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Abstract. Bordered Floer homology associates to a parametrized oriented surface a certain dif- 
- . , ferential graded algebra. We study the properties of this algebra under splittings of the surface. To 

the circle we associate a differential graded 2-algebra, the nilCoxeter sequential 2-aIgebra, and to a 
surface with connected boundary an algebra-module over this 2-algebra, such that a natural gluing 
property is satisfied. Moreover, with a view toward the structure of a potential Floer homology 
theory of 3-manifolds with codimension-two corners, we present a decomposition theorem for the 
, Floer complex of a planar grid diagram, with respect to vertical and horizontal slicing. 
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1. Introduction 

Much progress in low-dimensional topology has come from the study of topological quantum field 
theories (TQFT's) and their related invariants. Roughly speaking, a (d + l)-dimensional TQFT 
is a functor from the bordism category of d-dimensional smooth closed manifolds (and smooth 
cobordisms between them) to the category of vector spaces (and linear maps) [Tl[33]. In dimension 
3 + 1, a theory of particular interest is Heegaard Floer homology, introduced by Ozsvath and Szabo 
[271 [261 [28] . Strictly speaking, Heegaard Floer homology is a TQFT only in a loose sense, because 
it is restricted to connected manifolds and cobordisms. Nevertheless, its TQFT properties have 
been exploited in [28] to produce invariants for closed, smooth four- manifolds that are able to 
detect exotic smooth structures, and are conjecturally isomorphic to the Seiberg-Witten invariants 
of [3H [32| I34| . It should be noted that Heegaard Floer homology comes in several variants, the 
simplest of which is called hat. While hat Heegaard Floer theory does not give rise to interesting 
invariants for closed 4- manifolds, it is sufficient for most three-dimensional applications, and easier 
to compute than the other versions. 

Recently, there has been a surge of interest in extending TQFT's down in dimension, see for 
example [3l [201 HI [H] . Ideally, if one has a ((i+ l)-dimensional TQFT, one would like to construct 
a related local field theory. This would consist of (categorical) invariants of i-dimensional manifolds 
with codimension-A; corners, for all /c < i < (i+ 1, such that all natural gluing relations are satisfied. 
In the context of hat Heegaard Floer theory, an important step in this direction was taken by 
Lipshitz, Ozsvath and Thurston in [181 [T71 [19] , where they introduced bordered Floer homology. To a 
suitable handle decomposition of a closed, oriented, connected surface F they associate a differential 
graded algebra w4,(F), and to a closed, oriented 3-manifold Y with parametrized boundary F they 
associate two ^oo-niodules over A{F), denoted CFA{Y) and CFDiY). They then prove a pairing 
theorem for the Heegaard Floer homology of a closed oriented 3-manifold cut into two pieces along a 
surface. The algebra A{F) depends on the chosen parametrization (that is, handle decomposition) 
of F. However, in [T7j it is proved that the derived category of dg-modules over A{F) is an invariant 
of F, up to equivalence. We refer to A{F) as the matching algebra. 

The next step in the program of constructing a local Heegaard Floer theory would be to define 
suitable invariants ("cornered Floer homology") for 3-manifolds with codimension-two corners. 
Our aim is to present some partial results in this direction. Although constructing cornered Floer 
homology is beyond the scope of the paper, we hope that our constructions will shed some light on 
the algebraic form that cornered Floer homology should take. 

Our first goal is to propose a candidate for what local Heegaard Floer theory should associate 
to the circle. The answer takes the form of a differential graded 2-algebra, that is, a chain complex 
together with two multiplication operations, * and •, satisfying certain compatibility relations. 
In particular, a weak form of commutation between * and ■ is required. The 2-algebra we will 
consider is called the nilCoxeter sequential 2-algebra. (A signed version of this 2-algebra was used 
by Khovanov in [13], for the categorification of the positive half of quantum g[(l|l).) Concretely, 
the nilCoxeter sequential 2-algebra is given as the direct product of all nilCoxeter algebras 
where is the unital algebra generated (over a field of characteristic two) by elements ai, i = 
1, . . . , m — 1, subject to the relations: 

(1) = 0, 

(2) CTiaj = ajai for |i — j| > 1, 
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(3) UiUi+lUi = CJj+l(Ti(Ti+l. 

The product of the multiphcations of the algebras induces the operation • on their direct product 
The second multiphcation * comes from the natural concatenation maps * : 91^ ®'^n ^m+n- 
There is also a differential d, which is induced by requiring that dai = 1 for all i. 

With the 2-algebra 91 being associated to the circle, we can construct invariants for surfaces 
with circle boundary. Indeed, to a compact, connected, oriented surface F with oriented boundary 
S^, equipped with a suitable handle decomposition, one can associate a differential graded algebra- 
module T{F) over 91. Here, by an algebra-module we mean a left module over 91 with respect to 
the multiplication •, such that T{F) also admits an algebra structure with respect to an operation 
*. If the oriented boundary of F is — S"^, one can similarly associate to F an algebra-module 13(F), 
which is a right module over 91 with respect to the • multiplication. Furthermore, an algebra- 
module of T-type and an algebra-module of B-type can be tensored together with respect to the 
multiplication • to obtain a differential graded algebra — the algebra structure is induced by the 
leftover * multiplication. The symbol we use for this kind of tensoring is 0. 

We then have the following decomposition result for the matching algebra A{F), that is for the 
bordered Floer homology of a surface: 

Theorem 1.1. Suppose we have two compact, connected, oriented surfaces Fi and F2 (equipped 
with suitable handle decompositions), with dFi = —dF2 = S^. We can glue them to form a closed 
surface F = Fi U F2. The matching algebra of F then be recovered as a tensor product over the 
nilCoxeter sequential 2-algebra: 

A{F)^T{Fi)Q^B{F2). 

Theorem 11.11 indicates why 91 should be associated to a circle in a local Heegaard Floer theory. It 
also indicates the form of the invariants of 2-dimensional manifolds with connected boundary. 

With respect to 3-manifolds with codimension-two corners, our expectation is that their invari- 
ants take the form of certain >ioo-2-modules over the algebra-modules associated to their boundary 
components (which are surfaces with boundary). The goal of the second part of the paper is to 
present some evidence for this expectation, in a simplified model where many of the topological, 
analytical, and algebraic complications from bordered Floer homology disappear. 

The model we have in mind is that of planar grid diagrams. These have been previously used 
by Lipshitz, Ozsvath, and Thurston in the study of bordered Floer homology |16j . Planar grid 
diagrams are a simplification of the toroidal grid diagrams for links in . The toroidal grid diagrams 
have played an important role in the development of combinatorial techniques in Heegaard Floer 
theory \12\ [23l [2H I24j . Whereas toroidal grid diagrams can be thought of as a particular kind 
of multi-pointed Heegaard diagrams for link complements, the planar ones are not true Heegaard 
diagrams and, in fact, the Floer complexes built from them do not produce topological invariants. 
Nevertheless, these planar Floer complexes share many properties with the Floer complexes coming 
from Heegaard diagrams, and are therefore a good model in which one can isolate some of the 
relevant algebra from the topology and analysis. 

A planar grid diagram is simply an N-hy-N grid in the plane, with one O marking and one X 
marking in each row and in each column. An example is shown in Figure [TJ Starting from such 
a diagram Ti, one can construct a planar Floer complex CP~{T-L). Let us cut the diagram 1-i into 
four quadrants, using a vertical line (. (at distance k + 3/4 from the left edge, so that 2k markings 
are to its left), and a horizontal line (at distance A:' + 3/4 from the bottom edge). We denote the 
four quadrants by "H^^^^, ?^{^^> and H^^^^ , as in Figure E 

In dS], only the vertical cut was considered. Set = ?{{^^>U'H^^^> and = Ti^^^^UJi'^^^^ . 
To the interface i, Lipshitz, Ozsvath and Thurston associate a dg-algebra A{N), called the strands 
algebra, which is a simpler analogue of the matching algebra A{F). To the two sides Ti^ and Ti^ 
they associate dg-modules CPA" (Ti^) and CPD" (Ti^), and then they prove a pairing theorem 
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Figure 1. Slicing a planar grid diagram twice. Here N = 7, k = A and k' = 3. 



of the form: 

(4) cp'in) ^ cpA-{n^) ®^(^) cPD~{n^). 

One should think of the planar grid as an analogue of a closed 3-manifold, of the interface £ as 
the analogue of a closed surface, and of T-L^ and H.^ as analogues of 3-manifolds with boundary, 
intersecting along the surface. Then ([4]) is the analogue of the pairing theorem for bordered Floer 
homology proved in |18| . 

Let us now consider the horizontal slicing too, and continue the analogy: the intersection point 
between ^ and corresponds to the circle, each of the two parts of £ (or H.') correspond to surfaces 
with boundary, and the four quadrants correspond to 3-manifolds with a co dimension- two corner. 
In the planar grid setting, we can then fully understand a decomposition of CP^{'H) into four parts, 
according to the quadrants. To the intersection point we still associate the nilCoxeter sequential 
2-algebra To the two parts of i' we will associate algebra-modules over 9T, denoted Tl{k) and 
C(N — k), respectively. Similarly, to the two parts of i we associate algebra-modules T{k') and 
B{N — k'). These last two bimodules satisfy a relation: 

A{N)^Tik') ©crt B{N-k'), 

similar to the one in Theorem 11.11 To each quadrant we will associate a certain algebraic object 
called a sequential 2-module (over two of the four algebra-modules, depending on the quadrant). 
We denote these 2-modules by CP{AA}-{n^^^^),CP{AD}-{n^'^^^),CP{DA}-{n^^'^^), and 
CP{DD}~-{n^^^''). The 2-modules can be tensored together vertically (in which case we use the 
symbol 0) or horizontally (in which case we use the symbol ®). 

Theorem 1.2. Let H"^ = U'^^'^^ U H^^^^ U U^^"^^ U U'^^^^ he a planar grid diagram of size N, 
doubly sliced into four quadrants, as above. There are isomorphisms of differential graded modules 
over A{N) ^ T{k') B{N - k'): 

(5) CPA-in^) ^ {CP{AA]-{n^^^^)) Qn(k) [CP{AD}-(n^^'^^)), 
and 

(6) CPD-{-H^) ^ {CP{DA]-{n^^^^)) Qc(N-k) {CP{DD}- (n^^^^)) . 

We can combine Equations ^ and ^ into a single equation, which expresses the whole 
planar Floer complex as a double tensor product (combining and ®) of the four 2-modules: 

CP-{n) = Q®{CP{AA}- {n^^^^),CP{AD}~ {'H^^^^),CP{DA}" {n^^'^^),CP{DD}~ (n^^^^)). 

It is worth noting that in the planar grid setting, all the objects (algebras, algebra- modules, and 
2-modules) come equipped with a differential, but there is no need to consider higher multiplication 
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(that is, ^oo) structures. In bordered Floer homology, ^oo-structures are unavoidable, and tensor 
products have to be replaced by derived tensor products. Thus, in a local Heegaard Floer theory, 
we expect that to a 3-manifold with a co dimension- two corner we would associate a 2-module with 
an ^oo-structure, and that we would have pairing results analogous to Theorem II. 2| but involving 
derived tensor products. 

As noted in \18\ Section 8], in bordered Floer homology one case in which the higher ^oo~ 
operations vanish is when we work with diagrams that are nice in the sense of Sarkar and Wang 
|30| . Furthermore, in nice diagrams all holomorphic disks can be counted combinatorially, so the 
analytical difficulties are absent as well. One can define nice diagrams for 3-manifolds with a 
codimension-two corner in a similar way. The constructions done for planar grids in this paper 
should extend to nice diagrams: to any nice cornered diagram one would associate a corresponding 
2-module, such that a pairing result is satisfied. However, the setting of nice diagrams is not entirely 
satisfactory for developing a theory of cornered Floer homology. In particular, in the context of nice 
diagrams it may require elaborate measures to prove that the respective 2-modules are invariants 
of cornered 3-manifolds; compare |25j . 

Outline of the paper. Section [2] contains the definitions of the algebraic objects we work with: 
sequential 2-algebras, algebra-modules, and 2-modules. We also introduce the nilCoxeter sequential 
2-algebra and a graphical interpretation of it. Section [3] describes the strands algebra ^(A^), and 
includes a proof of a decomposition result for it, as a warm-up for Theorem 11.11 In Section [J] 
we introduce various diagrammatic presentations (similar to Heegaard diagrams) for surfaces with 
boundary and for 3-manifolds with codimension two corners. Section [5] is then devoted to proving 
Theorem ll.il the decomposition result for the matching algebra A{F). The rest of the paper focuses 
on planar grid diagrams. In Section [6] we review the results of |16j on the vertical slicing of the 
planar Floer complex. In Section [7] we define the 2-modules CP{AA}~ and CP{AD}~ and prove 
the first half of Theorem II. 2| that is. Equation ([5]). Lastly, in Section [8] we define the 2-modules 
CP{DA}~ and CP{DD}'' and prove the other half of Theorem II. 2 1 that is. Equation ([6|). 

Acknowledgments. We would like to thank Denis Auroux, Aaron Lauda, Robert Lipshitz, Peter 
Ozsvath for useful conversations and encouragement, and Mohammed Abouzaid and Tim Perutz 
for a helpful discussion that led to Section 12.31 The second author is grateful to David Nadler for 
asking him the question "What is the Seiberg-Witten invariant of the circle?" , which inspired the 
research in this paper. 

The first author was partially supported by a Miller Research Fellowship. The second author was 
partially supported by NSF grant number DMS-0852439 and the Mathematical Sciences Research 
Institute. 

2. Sequential 2-algebras, algebra-modules, and 2-modules 

2.1. Sequential 2-algebras. Fix a ground field k of characteristic two. Our algebras and modules 
will be defined over the field k. 

In bordered Heegaard Floer homology [HI [HI [T7] , one associates to a closed surface F a differ- 
ential graded algebra A{F). By the general philosophy of local TQFT's (see [1] and [121 Section 
7]), we expect that to a 1-manifold we associate a kind of differential graded 2-algebra, that is, a 
vector space 21 with two multiplications (• and *) and one differential. It is natural to require the 
multiplications to have units and to commute in the following sense: 

(7) {a*b)-{c*d) = {a-c)*{b-d), 

for all a, b,c,d S 2t. However, this requirement is too strong, because it automatically implies that 
our structures are commutative: 
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Lemma 2.1 (Eckmann-Hilton [lO]). Let ^ be a \i-vector space with two unital algebra structures 
(21, -,6) and (21, *,n). Suppose that ([7]) is satisfied. Then the two algebra multiplications coincide 
and are commutative. 

Proof. We have 

e = e ■ e = {e * u) ■ {u * e) = {e ■ u) * {u ■ e) = u * u = u, 
so the two units are the same. Therefore, 

a ■ b = {a * e) ■ {e * b) = {a ■ e) * {e ■ b) = a * b = {e ■ a) * {b • e) = {e * b) ■ {a * e) = b • a, 
for any a, 6 G 21. □ 

In the hterature on local TQFT's, the hypotheses are sometimes weakened by allowing one of the 
multiplications to be non-unital, and even non-associative [U [12]. Here we take a different view, 
by weakening the commutativity requirement. 

Definition 2.2. A (differential graded) sequential 2-algebra 2t = {^rn\^ > 0} is a sequence of 
differential graded algebras (2tm, -,9), together with dg-algebra mapcj 

Atm,n : 2tr„ 2l„ — > ^m+n, ^fm,n(a ® b) =: a * b, 

for all m,n >0, satisfying the associativity condition: 

{a * b) * c = a * {b * c), 

for any a € 21m, b € 2l„, c G 2lp, with m,n,p > 0. 

The sequential 2-algebra 21 is called unital if each algebra (2tm, -,9) has a multiplicative unit Cm 
such that 

em*en = Cm+n, for all m, n > 0, 

and 

eo * a = a * eo = a, for any a € 21^, m >0. 

If 21 is a sequential 2-algebra, the infinite product 21 = 21^ admits two multiplications • and * 
defined as follows. If a = (a.m)m>o and b = {bm)m>o are two sequences in 21, we let the components 
of their products be 

(a • b)„i = a„i ■ bm 

and 

{a*b)m.= ^ ai*bj. 

i+j—m 

Both of these algebra structures on 2t are associative and unital, but with different units: e = 
(eo, ei, 62, . . . ) for •, and u = (eo, 0, 0, ... ) for *. The two multiplications commute in a local sense: 
if a, c € 2lm, and 6, d € 2l„ for some m, n > 0, then ([7]) holds. 

The Eckmann-Hilton Lemma does not apply here because the multiplications do not commute 
in general. Indeed, for a = (am)m>o, b = {bm)m>o, c = {cm)m>o, d = {dm)m>Q, we have 



[{a*b) ■ {c*d))^= {ai*bj) ■ {ck*di), 



i+j=m 
k+l=m 



whereas 

((a ■c)*{b- d))^ = Y {oi* bj) ■ {a * dj). 

i+j=m 



"'^Throughout this paper, the symbol g) will denote tensor product over the ground field k (or, from Section [6] on, 
over a certain ground ring k). This is to be contrasted with the tensor products and ®, to be defined later, which 
are usually taken over larger algebras. 
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Remark 2.3. When talking about differential graded objects, we mean Z- graded unless otherwise 
noted. (In Sections 13.31 and [5l we will consider gradings by noncommutative groups, and in Sec- 
tions [6l [71 and[8]the gradings will generally be by Z x Z.) For now, in Definition 12.21 each 2tm has a 
Z-grading. We emphasize that the subscript m in "Qirn has no relation to the grading. For simplicity, 
we typically suppress the grading from the notation. When we wish to explicitly mention an algebra 
summand in grading /c, we use the subscript (/c), as in for example '^rn,{k)- Our convention is that 
the differentials decrease the grading by one. 

Remark 2.4. If we ignore the differential and the grading, a sequential 2-algebra can be viewed as 
a particular example of a (strict) 2-category. Precisely, it is a 2-category with a single object (or 
in other words, a monoidal category), with 1-morphisms from the object to itself indexed by the 
set Z>o of nonnegative integers, and with 2-morphisms from m to n existing only when m = n. If 
m = n, the respective set of 2-morphisms is 21^. 

2.2. An example: the nilCoxeter sequential 2-aIgebra. Let m > 0. The nilCoxeter algebra 
'^rn is defined as the unital k-algebra generated by elements (jj, i = 1, . . . ,m — 1, subject to the 
relations ([I])-©. The nilCoxeter algebra was first considered by Bernstein, Gelfand and Gelfand 
[5], and its name is due to Fomin and Stanley [11]. Its role in categorification was pointed out 
by Khovanov \\.4\ [T3] ; see also the remarks in jl8] and [16] about its relevance to bordered Floer 
homology. 

In the discussion below we will use a few standard facts about the symmetric group and the 
Bruhat order; for their proofs, see for example [9] or ]8]. See also [H] for more details about the 
nilCoxeter algebra. 

The nilCoxeter algebra is closely related to the symmetric group Sm- Indeed, the group algebra 
k[S'm] is generated by elements Sj, i = l,...,m — 1, subject to the same relations as the Ui's except 
we have to change the relation a? = to s? = 1. As a k- vector space, has m\ generators, 
namely 

(8) (cTiifJii-l . . . 0-ii„fcJ(fTi2(Ti2_l . . . (Tjj^fcJ . . . (fTipCrip„i . . . fTip_fcp), 

for all possible p > 0, 1 < ii < Z2 < • • • < ip < m — 1, and < /cj < ij (j = 1, . . . ,p). If we replace 
the (Tj's by s^'s, the same expressions can be used to uniquely describe the elements of Sm- This 
sets up a bijection between Sm and a set of generators of 91^. For w G Sm, we denote by G 
the corresponding generator. 

In terms of this additive basis, the multiplication in '^m is given by 



where i{w) is the standard length (i.e., the number of inversions, or the minimal number of gener- 
ators) of the permutation w, i.e. l{w) = {ki + ■ ■ ■ + kp) in terms of dH). 

We define a differential on 9Tm by setting dai = 1, and then extending it by the Leibniz rule. Let 
us write w' ~< w is w' if an immediate predecessor to w in the strong Bruhat order on Sm', that is, 
if there exist 1 < i < j < m such that w'{i) = w{j) < w{i) = w'{j), w'{k) = w{k) for all k ^ i, j, 
and l{w') = £{w) — 1. We can then write 



Note that the length i gives a grading on ^m., making into a differential graded algebra. 

Remark 2.5. As a chain complex, ^m can be viewed as the cellular chain complex of the CW-space 
constructed by Bjorner in [7j (corresponding to the Weyl group Sm)- 




otherwise. 
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Figure 2. A generator of the nilCoxeter sequential 2-algebra. We show here 
the element o\0'ia20\ in 9T4 C corresponding to the permutation w = (3241)- 
Note that the figure is read from bottom to top. 




Figure 3. Relations in the nilCoxeter algebra. 



We define the nilCoxeter sequential 2-algebra ^ to be composed of the pieces with the 
second product * : ® ^m+n given by concatenation (jj (8) crj — )■ aiam+j- Observe that ^ 

is unital. 

We can represent the sequential algebra ^ graphically as follows. A generator of is a box 
with m strands going up, from the bottom edge to the top edge, see Figure [2j If we number the 
initial points on the bottom edge by 1, 2, . . . , m (from left to right), and we do the same with the 
final points on the top edge, then the strands specify a permutation in Sm or, equivalently, an 
element of 91^. In particular, corresponds to an interchange between the i^^ and the (i + 1)*^* 
strands. The algebra multiplication • is given by stacking pictures vertically (with the convention 
that a ■ b means b is on top of a) , and the second multiplication a * 6 is stacking pictures horizontally 
(such that a * b means a is to the left of b). The defining relations of the nilCoxeter algebra are 
shown graphically by the local pictures from Figure [31 The grading on 9Tm is given by counting 
the number of crossings in the diagram of a generator, so we denote it by 

(9) cv.mm^Z, cr{a^)=eiw). 

2.3. Grid diagram interpretation. Another pictorial representation of is by an empty planar 
grid diagram, reminiscent of [22l [16], and especially [2]. Indeed, in [2], Auroux describes the 
matching algebra A{F) of a surface F in terms of the partially wrapped Fukaya category of a 
symmetric product of the surface. Along those lines, we conjecture that the nilCoxeter algebra 
9Tm is equivalent to a variant of the partially wrapped Fukaya category of the symmetric product 
Sym'"(M^). Further, the product * on the 2-algebra ^ should be induced on Fukaya categories by 
a concatenation map 

* : Sym'"(M2) x Sym"(M2) ^ Sym™+"(M2), 
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Figure 4. The nilCoxeter chain complex on a planar grid diagram. The 

black dots form the generator x associated to the permutation w = (315624)' ^^"^ 
the white dots form the generator x' associated to w' = (siilll)- '^^^ shaded 
rectangle shows that x' is a term in the differential of x. 



which puts Lagrangians side by side. Alternately (and more simply), one could compare to 
the Fukaya category associated to a Lefschetz fibration on Sym™'(R^) with a single critical point, 
arising from a Lefschetz fibration on M? with m critical points, as in [21 Section 2]. 

For simplicity, in this section we do not discuss Fukaya categories, but rather give a concrete 
description of in terms of grid diagrams. This description is the basis for the conjectural 
interpretation mentioned above. 

Consider m horizontal lines in the plane ai, . . . , am (ordered from top to bottom), n vertical lines 
/3i, . . . (ordered from left to right), forming an (m — l)-by-(m — 1) grid. To each permutation 
w G Sm we can associate an m-tuple of intersection points 

X = x^ = {xj G Oi n /3w(^i)}'^i. 

Let S(a,/3) be the set of such m-tuples. 
Given sets E,F cM?, let 

(10) I{E,F) = #{(e = (61,62),/ = (/i,/2)) G X F I ei < /i and 62 < 

For X = x^ G S(a, /?), we denote 

/i(x) := X(x, x) = £{w). 

(Recall that £{w) is the number of crossings in the diagram aw) 

We form a complex C{m) over k freely generated by the elements of S(a,/3), with each x in 
grading /-f(x), and with the differential 

x'eS(Q,/3) rGRcct°(x,x') 

Here, Rect°(x, x') is the set of empty rectangles between x and x', as in |23t p. 3]. More precisely, 
Rect°(x,x') has either zero or one element. It can be nonempty only when the x and x' differ in 
exactly two rows and two columns, in which case r G Rect°(x, x') is the rectangle bounded by these 
rows and columns, with the lower- left vertex being part of x (rather than x'). Further, we require 
that r is "empty", in the sense that the interior of r does not contain any of the points in x H x'. 
See Figure m for an example. 
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Figure 5. The nilCoxeter multiplication in terms of grid diagrams. The 

shaded objects form a triangle between x, y and z, where the generators x, y and z all 
correspond to the identity permutation. The generators x, y, z are drawn as black, 
gray, and white dots, respectively. The darker shading represents a multiplicity two 
area (a head to tail overlap). 

Now in addition to the horizontal a lines and the vertical /3 lines, consider m diagonal lines (of 
slope —1/2) 7i, . . . ,7m (ordered from left to right), such that no three lines intersect in one point. 
See Figure [5l We use the 7 curves to turn C{m) into a differential graded algebra as follows. For 

w G Sm, we let 

Yw = {Vi e ft n 7u,(i)}iILi, = {zi G aj n 7,^(j)}™ 1. 

We let S(/3,7) be the set of y,^'s, and 8(0,7) set of z^'s. Note that the complex C{m) can 
be defined using S(/3,7) or 8(0,7) instead of 8(a,/3), and using empty parallelograms instead of 
empty rectangles. 

For X G 8(a,/3),y G 8(/3,7), and z G 8(0,7), a triangle between x, y and z is defined to be a 
collection of m embedded triangles in M^, each with boundaries on an a, /3 and a 7 curve (in this 
clockwise order), such that each of the components of x, y and z appears once as a vertex of one of 
the m triangles; further, we require that the m triangles only intersect "head to tail" in the sense 
of [151 Section 2.3]- compare also [29]. See Figure [5] for an example of an allowed intersection. We 
let Tri(x, y, z) denote the set of triangles between x, y and z. Note that Tri(x, y, z) always has at 
most one element. 

We define a multiplication • : C{m)®C{m) — > C(m) as follows. For x G 8(0, /3) and y G 8(/3,7), 
we let 

x-y= 5^ 2- 

z6S'(a,7) rgTri(x,y,z) 

This product makes C{m) into a differential graded algebra. 

Proposition 2.6. The map taking a generator x^ to (for all w G Sm) induces an isomorphism 
between the differential graded algebras C{m) and '^m- 

The proof is the same as the proofs of [2| Propositions 3.4 and 3.5]. 

The reader may wonder about the homology of the complex underlying For m = or 1, 
we have 9Tm = k, with trivial differential. In general, we have the following result, which was 
independently proved by Khovanov ( |13l Lemma 4]): 

Lemma 2.7. The nilCoxeter complex 9Tm is acyclic for m > 2. 
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Proof. We use a geometric argument similar to those in [23l Proposition 3.8] and [Ml Section 5]. 
Recall that the the a and /3 curves form an (m — l)-by-(m — 1) grid in the plane, made of (m — 1)^ 
small rectangles. Mark an X in each small rectangle except the ones in the first row (between ai 
and 02)- For x, x' G S(a, /3) and r € Rect°(x, x'), we let X{r) be the number of X markings in the 
interior of the rectangle r. 

Define a filtration T on C(n) by the normalization J^(xid) = and the requirement that 

J-(x)-7-(x') = X(r), 

whenever there exists a rectangle r € Rect°(x, x'). This specifies a filtration T uniquely. In the 
associated graded grjrC(m), the differential is given just by counting rectangles supported in the 
first row. Such a rectangle exists between x^ and x^^,/ if and only if w{l) < w{2) and w' = aiw. 
Thus, every x G S(a,/3) is either the initial or the final point of a unique such rectangle. This 
means that the differential on gr jrC{m) makes the generators x^^, cancel one another in pairs, 
yielding trivial homology. Since grjrC(m) is acyclic, so is C{m) = OX^. □ 

Remark 2.8. Let 91' be the sequential 2-algebra with DTJ,^ = for ?n = 0, 1 and = for 
m > 2. The natural projection ^ — > 9T' is a homomorphism with respect to both multiplications, 
and is a quasi-isomorphism according to Lemma 12.71 A quasi-isomorphism of differential graded 
algebras induces an equivalence of the corresponding derived categories of dg-modules over the 
algebras — see for example [6l Theorem 10.12.5.1] and [171 Proposition 2.4.10]. We expect that a 
quasi-isomorphism of sequential 2-algebras induces an equivalence of derived categories of algebra- 
modules, and of derived categories of 2-modules. (The notions of algebra-module and 2-module 
are described in the next two subsections.) Supposing that such equivalences exist, it would still 
be inadvisable to replace the nilCoxeter 2-algebra ^ with the truncation 91' in our constructions, 
because the planar-Floer 2-modules (presented in Sections [7] and [8]) would become rather more 
complicated and less natural. 

2.4. Sequential algebra- modules. In the following, let 21 be an arbitrary unital sequential 2- 
algebra. 

Definition 2.9. A (differential graded, sequential) top algebra-module T over 21 consists of a 
sequence of differential graded right modules Tm over 21^ for m > 0, together with chain maps: 

satisfying 

[(j) * iIj) * Q = (j) * [il) * Q) , 

for any cj) G Tm, ip e Tn, C ^ %, and 

{(p * ip) ■ {a * h) = {(j) ■ a) * {ijj ■ h) , 

for any a G 2lm, b S 2l„, (p G Tm, ip G T., where ■ denotes the algebra action on the modules. 

The algebra-module T is called unital if there exists 1 G To which is a unit with respect to the 
* multiplication. (Note also that when we say that Tm is a module over the unital algebra 2lm, we 
implicitly require that p ■ Cm = (p for any p> G Tm-) 

The name algebra-module comes from the fact that T = Hm ^ differential graded algebra 

with respect to the * multiplication, and a 2t-module with respect to the • multiplication. 

We define a bottom algebra-module B = {Bp}p>Q over 21 in the same way, except that the Bp are 
left modules over 2tp. We set B = Y\p Bp. The names top and bottom (instead of right and left) 
come from viewing • as a vertical multiplication, in the spirit of Section 12.21 

We introduce the notation to denote tensor product with respect to the • multiplication. 



12 



CHRISTOPHER L. DOUGLAS AND CIPRIAN MANOLESCU 



Lemma 2.10. Let ^ be a unital sequential 2-algehra, T a top algebra-module over 21, and B a 
bottom algebra-module over 21. Then: 

(11) TQ^^B = \{{TmQ^^Bm). 

m 

Proof. For any (j) € 7^, (j)' G Bn with m ^ n, use the fact that 21 is unital to get the following 
relation in T Ogj- B: 

(p Q (p' = (j) Q {en ■ (j)') = {(I) ■ en) Q (p' = Q (p' = 0. 

Hence the left-hand side of (fTT]l decomposes as nm('^ Q-^Bm)- This expression is, in turn, the 
same as the right-hand side of pi|) . □ 

Definition 2.11. Let ^ be a unital sequential 2-algebra, T a top algebra-module over 2t, and B a 
bottom algebra-module over^. The tensor product A = TQ%B is defined to be the expression (fTTj) . 
It has the induced structure of a differential graded algebra, with the multiplication given by applying 
the entrywise * product, 

{(j) (j)') * (V' ip') := ((^ * V) (<^ * V'O- 

for all (j) G Tm, 1p eTn,4>' € Bm, i^' G Bn- 

Note that if T and B are unital, so is the algebra T 02i B. 

The top and bottom algebra-modules are modules with respect to the vertical • multiplication 
and algebras with respect to the horizontal * multiplication. We also have notions of right and 
left algebra- modules, which are modules horizontally and algebras vertically. Their definitions are 
somewhat different from those of top and bottom algebra- modules, because of the lack of symmetry 
between the two multiplications on a sequential 2-algebra. In particular, left and right algebra- 
modules are collections of complexes indexed by two subscripts rather than just one: 

Definition 2.12. A (differential graded, sequential) right algebra-module TZ over^ is a collection 
of chain complexes {TZm,p\m,P > 0} together with chain maps: 

* • TZm,p 21^ y 'n.ni+n,p+ni 

• TZm,n TZn,p ^ ^m,p) 

satisfying the following associativity and local commutativity relations: 

(12) {(p-i^)< = <^-(V"C), v,^G7^^,„,ve7^„,p,CG7^p,„ 

(13) (j)*{a*b) = {(f)*a)*b, Vcp e TZm,p,a e ^n,b e ^q, 

(14) (0*V)-(a*6) = (</> • a) * (V • 6), V0 G 7^„,„, ^ G 7^„,p, a, 6 G 21,. 

TZ is called unital if there exists Iq G 7^o,o such that 1^ := Iq * is a unit for the vertical 
multiplication on TZm,m, for any m > 0; and also 4>* eo = 4> for any (j) G TZm,p, m,p > 0. 

A left algebra-module C over% is a collection of chain complexes {Cni^p\m,p > 0} together with 
chain maps: 

* . 21^ Cni^p ^ ^m+n,p+n) 

■ ^m,n i~'n,p ^ l~"m,p^ 

satisfying associativity and local commutation relations similar to (jl2p -()14 p . C is called unital if 
there exists Iq G £0,0 such that Im '■= e-m *1q is a unit for the vertical multiplication on Cm,m, for 
any m > 0; and cq * (p = (p for any (p G Cm,p, m,p > 0. 

To visualize the definitions of top, bottom, right and left algebra-modules, it helps to think of 
the generators of the algebra-modules as boxes, as in Figure [6l The elements of the 2-algebra act 
on them in one direction (by horizontal or vertical concatenation), and the algebra- modules have 
their own multiplication (also concatenation) in the other direction. 
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Figure 6. A sequential 2-algebra, algebra-modules, and 2-modules. The 

notation refers to the relative position of the 2-algebra 21 with respect to the object. 
For example, the top-right 2-module TR has 2t near its top right corner. 

We define TZ (resp. C) as the direct product of all 7^m,p (resp. Cm,p)- These are right, resp. left 
modules over 2t, with respect to horizontal multiplication. With respect to vertical multiplication, 
TZ and C arc not ciiitoniciticBjlly algebras: Given cj) — (^(pm,p)m,p>o 

G TZ and (j)' = {4'm,p)m,p>o £ T^, if 

we try to set 

(15) '^•'^' = (E'^-.r4p)m,p>o' 

j 

we run into the problem that the sum over j may be infinite. 

Definition 2.13. We say that a right algebra-module TZ is multiplicatively finite if the sums appear- 
ing in (jlSp are finite, for any (j) and (j)' . A corresponding definition applies to left algebra-modules. 

If TZ is multiplicatively finite, then TZ is an algebra. A particular condition that guarantees 
multiplicative finiteness is if we have TZm,p = whenever m < p (or alternately, if TZm^p = 
whenever m > p). The right and left algebra-modules that will appear later in this paper are 
multiplicatively finite, for this kind of reason. 

By analogy with Definition 12. IH we can introduce the horizontal tensor product of right and left 
algebra- modules 

TZ®<2iC:=TZ®^C. 

For the horizontal tensor product we do not have an exact analogue of Lemma 12.101 that is, a full 
decomposition of 7?.®2i>C as a direct product of local tensor products. Indeed, the local pieces TZm,p 
and >Cm,p are not even modules over 2t„ (because the algebra action takes them to different local 
pieces). We only have a partial decomposition 

m,p 

where the local piece {TZ ®2i C)m,p is generated by elements of the form (f)Qip, with (p G TZm'^jiJ ^ 
^m",p"-, such that m' + m" = m and p' -\- p" = p. 

As a consequence, it turns out that, in general (and even if TZ and C are multiplicatively finite), 
TZ ®2t C does not have a well behaved algebra structure with respect to the vertical multiplication. 
Indeed, we would be tempted to set 

{(j)®'4>)- (</>' ® ij') = {(p ■ (p') ® iij ■ i>') 
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for (/) G Km^nA' i>' € TZn',p', and 

((/> ® ^) • ((/>' ® ?/'')= 

for G 7^ 

m.,ni4'' G '^q,pi'4' ^ T^m' ,n' t '4^' ^ T^q' ,p' with n ^ q OT Ti' ^ q' . ^Vhen the algebra-modules 
under consideration are unital, this quickly leads to a contradiction. For example, on the one hand, 

(lo ® li) • (lo ® li) = (lo • lo) ® (li • li) = lo ® li- 

On the other hand, 

lo ® li = lo ® (ei * Iq) = (lo * ei) ® Iq = li ® Iq 

and 

(lo®li)-(li®lo) = 0. 

This would imply that lo ® li = 0, thus either = lo G 7^o,o (which contradicts the unitality of TZ 
unless 7^0,0 = 0) or = li G Ci^i (which contradicts the unitality of C unless Ci^i = 0). 

Because of this issue, in this paper we will not make use of the horizontal tensor product of 
algebra-modules. Note that we do use horizontal tensor products of usual dg-modules over a dg- 
algebra — for example when considering the expression (j'22|) below. 

Remark 2.14. When working with dg-modules over an algebra, it is sometimes necessary to consider 
the derived tensor product. In all the situations considered in this paper, at least one of the two 
dg-modules in a tensor product will be projective over the algebra in question. This implies that 
the derived and usual tensor products coincide. Compare [HI Remark 8.1]. 

2.5. Sequential 2-modules. Let 21 be a unital sequential 2-algebra, and let T, TZ, B, C be top, 
right, bottom, and left algebra-modules over 21, respectively. Further, suppose that TZ and C are 
multiplicatively finite. 

Definition 2.15. A (differential graded, sequential) top-right 2-module TR over TZ and T is a 
collection of chain complexes {TRra\m > 0} together with chain maps 

* : TRm (X) Tm' TRm+m' , 

• : TRffi ® TZm,p ^ TRp, 
satisfying associativity and local commutation relations as follows: 



(16) (x*</>)*V = X*((/)*V), yx £TRm,<)) ^Tm", 

(17) X •(</)• ^) = (x •(/))• ^, Vx G TRm, (t> G ^m,n, V' G TZn,p, 

(18) {-yi* (p) ■ {tp * a) = (x • V) * (f^ • a), e TRm, 4> ^ Tm' ,iJ & TZm,p,a G ^rn' ■ 
If IZ and T are unital, we also demand that 

(19) X * 1 = X, Vx G TRm., where 1 G To, 

(20) x-lm. = X, Vx G TRm., where 1^ G TZm,m- 



A bottom-right 2-module BR over IZ and B is a collection of chain complexes {BRp\p > 0} 
together with chain maps 

* : BRp (g) Bpi BRp+p', 

■ : TZm,p O BRp BRm, 

satisfying associativity and local commutation relations similar to (jl6p -(|18 p . Further, if IZ and B 
are unital, we impose conditions similar to (fT9]) - (pO|) . 

A bottom-left 2-module BL over C and B is a collection of chain complexes {BLp\p > 0} together 
with chain maps 

* : Bp(g) BLpi —> BLp^pi, 

■ ■ ^m,p ® BLp — >■ BLm, 
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satisfying associativity and local commutation relations similar to (jl6p -p8 |) . Further, if C and B 
are unital, we impose conditions similar to (|19p -()20 p . 

A top-left 2- module TL over C and T is a collection of chain complexes {TLm\m > 0} together 
with chain maps 

■ : TLfn (S) Cm,p ^ TLp, 

satisfying associativity and local commutation relations similar to (|16p -(|18 p . Further, if C and T 
are unital, we impose conditions similar to (jl9p -(|20 p . 

Again, it helps to look at Figure [6] to visualize these definitions. 
If TR is a top-right 2-module over TZ and T, we set 

TR=\{ TRra. 

m>0 

We say that TR is of finite type if TRm = for all m ^ 0, so that the direct product above is a 
finite direct sum. Note that TR is always a module over T = Tm (with respect to the horizontal 
multiplication). If TR is of finite type, then TR is also a module over -R = H ^m,p (with respect to 
the vertical multiplication). Similar definitions and remarks apply to the other kinds of 2- modules. 

We can tensor together certain types of 2-modules and obtain ordinary (differential graded) 
modules. Precisely, if TR is a top-right 2-module of finite type over TZ and T, and BR is a 
bottom-right 2-module of finite type over TZ and B, we can form the tensor product 

(21) TRQTzBR:=TRQ^mi. 

A typical generator for the tensor product TR Q-ji BR is of the form x y, with x € TR^ and 
y € BRp. If TZ is unital, we automatically have x0y = (x-lm)0y = x0(lm-y) = unless 
m = p. Thus we only have generators x y, with x € TRm and y € BRm- In the tensor product, 
such a generator could be identified with one of the form x' y', with x' G TRp and y' € BRp, 
where p ^ m. Thus, in this case we do not have a decomposition similar to (jlip . 

Definition 2.16. Let ^ be a unital sequential 2-algehra, T,TZ and B unital top, right and bottom 
algebra-modules over^, respectively, TR a top-right 2-module of finite type overTZ andT, and BR 
is a bottom-right 2-module of finite type overTZ and B. The tensor product TRQ-jiBR is defined as 
in (f2T]) . R has an induced structure of differential graded right module over the differential graded 
algebra A = T Q% B, as follows: 

(x y) * ((/> ip) := (x * (/)) (y * ^p), 
for allx G TRm,y G BRm,4> G Tm',4' G Bm'- 

Similarly, if TL and BL are top-left and bottom-left 2-modules of finite type over unital algebra- 
modules T, C, B, we can form the tensor product 

TLQc BL ■.= TLQ-^'BL, 

which has an induced structure of (differential graded) left module over the algebra T02i B. 
It is not useful to take the horizontal tensor products 

TR®tTL, BR®bBL, 

because, as explained in the previous subsection, TZ ®2i C is not even an algebra. 

Definition 2.17. The chain complex 

(22) {TR Qn BR) ©(tq-^b) (TL Qc BL) 

is called the double tensor product of TR, BR,TL, BL over T,TZ,B,C and 2t, and is denoted 

® {TR, BR, TL, BL \T,TZ,B,C\ 21), 



16 



CHRISTOPHER L. DOUGLAS AND CIPRIAN MANOLESCU 



or simply ® {TR, BR, TL, BL). 

Remark 2.18. One can consider more general notions of sequential 2-algebras, algebra-modules, and 
2-modules, in which all objects have two subscripts (corresponding to the bottom and top edges of 
all the rectangles in Figure [6]) . Precisely, we could define a generalized sequential 2-algebra 21 to 
consist of chain complexes 2tm,p for each m,p > 0, together with multiplications 

satisfying associativity, local commutation, and Leibniz rules. Our notion of sequential 2-algebra 
can be recovered as the particular case in which 2tm,p = unless m = p. Similarly, we can define 
a generalized top algebra-module T over 21 as a collection of chain complexes 7I,m for l,m > 0, 
together with operations 

satisfying associativity, local commutation, and Leibniz rules. We recover the previous top algebra- 
modules by imposing the condition Tm,p = unless m = 0. Similarly, we can define generalized 
algebra- modules of the other kinds, as well as generalized 2-modules, all having two subscripts. 
These generalized notions are somewhat more natural from a categorical point of view. However, 
we have emphasized the more specialized definitions (in which some objects have two subscripts 
and some only one), as they are sufficient for this paper. 

3. Slicing the strands algebra 

3.1. The strands algebra. We review here the definition of the strands algebra A{N,k) intro- 
duced by Lipshitz, Ozsvath and Thurston in [18\ Section 3.1]. Given integers > A; > 0, we let 
A{N,k) be the k- vector space generated by triples {S,T,(p), where 5 and T are fc-element subsets 
of [A^] = {1, . . . ,N}, and : 5 — >■ T is a bijection satisfying i < for all i G S. To such a 
triple we can associate a number inv((/)), the number of inversions of (p, that is, the number of pairs 
i,j(zS with i < j and < We then define a multiplication on A{N, k) by 



(5i,Ti,0i) * {S2,T2,(t)2) 




if Ti = S2 and inv(</)2 o (pi) = mv[(pi) + inv( 
otherwise. 



Let Inv(<^) denote the set of inversions of (p, so that mv{(j)) = ^\mf[(j)). For r = (i,j) G lnv(0) 
we let (pr be obtained from (p by interchanging the values at i and j. We write cp' (p \i inv((^') = 
inv((^) — 1 and (p' = (pr for some r € lnv(0). We define a differential d on A{N, k) by 

d{S,TA)= Y,{S,T,^'). 

<t>'«t> 

Graphically, the generators of A{N, k) are drawn as strand diagrams with upward-veering strands. 
For example. 




represents the element ({1, 2, 3}, {2, 4, 5}, </>) € ^(5,3), where (p{l) = 5, (p{2) = 2, and (p{?,) = 4. 

The multiplication * is horizontal concatenation (with double crossings set to zero), and the 
differential is the sum over all ways of smoothing a crossing — compare Figure [3l Since d decreases 
inv by one, we can define a grading cr on A{N,k) by setting cr{S,T,(p) = mv{(p), that is, by 
counting the number of crossings in the corresponding strand diagram — compare Equation ([9]). 
Altogether then, A{N, k) is a differential graded algebra. 
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It is convenient to consider the direct sum 

N 

A{N) :=^A{N,k). 

k=0 

In particular we can describe a set of multiplicative generators for A{N). For each subset S C [N], 
we let Is := (5, 5, idg). For 1 < i < j < N, we let pij be the sum of all triples {S,T,(p) such 
that i € S, j £ T, S \ {i} = T \ {j}, (p{i) = j, and (/>(r) = r for r 7^ z. Graphically, pij should be 
thought of as a chord from i to j. The elements Is and pij generate A{N) multiplicatively. These 
generators satisfy the following relations: 



(23) 


SQN] 






(24) 


Is * Is = Is 






(25) 


Is * It = 


for 




(26) 


Is * Pi,j = 


for 


i ^ S or j G S 


(27) 


Pi,j * Is = 


for 


i £ S or j ^ S 


(28) 


Pi,j * Isu{j} = Isu{i} * Pi,j 


for 




(29) 


Is * Pi,j * Pj,l = Is* Pi,l 


for 


i < j < I and j ^ S 


(30) 


Pi,j * Pl,m = Pl,m * Pi,j 


for 


j<loii<l<m<j 


(31) 


Pi,j * Pl,m = 


for 


i < I < j < m. 


In fact. 


the above relations generate all the relat: 


ions in 


A{N). 


The differential acts on the generators by 






(32) 


dIs = 0, dpij = 


= E 


Phi * Phi- 



{l\i<l<j} 

We denote by I{N) the subalgebra of A{N) generated by the idempotents Is, and also let 
I{N,k) =I{N)nA{N,k). 

Given a collection of pairs {[ii, ji], . . . , js]} with < jV for all r and such that all the ir are 
distinct and all the jr are distinct — such a collection is called a consistent set of Reeb chords — let 

P{[h,n],...,[is,js]} e A^) 

denote the sum of all triples {S, T, (p) such that {ii, . . . ,is} C S, {ji, ■ ■ ■ , js} C T, S\{ii, . . . ,is} = 
T \ {ji, . . . , jj, (t){ir) = jr for all r, and (t){l) = I ior I ^ {n, . . . The element P{[n j,]} 
represents a collection of chords from i^- to jr- If ii < i2 < - - - < is, we have 

P{lil,jl],-,[is,js]} = Pisds *■■■* Phdl- 

3.2. The strands algebra-modules. Our goal here is to prove a decomposition theorem for the 
strands algebra A{N + A^'), by slicing it into two algebra-modules T{N) and B{N') tensored over 
the nilCoxeter sequential 2-algebra 9T. 

We define the top algebra-module T{N) = {T(A^)m}m>o over 9T as follows. (Recall Defini- 
tion [2]9j) The right 9Tm-module T{N)m is zero for m > N. For m < N, we let 

N 

T{N)m = TiN, k)m. 
k=m 

Here the module T{N,k)m is free, as a right D'Im-module, with a basis given by triples {S,T,^p), 
where S and T are subsets of [N] of cardinalities k and k — m, respectively, and ■0 : T ^ is an 
injective map satisfying i > ■ilj{i) for all i € T. (In the case m = 0, one should think of "0 as the 
inverse of (p from the previous definition of A{N, k) = T{N, k)o.) 
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A basis of r(iV, k) jji over k is made of the elements (S^Tjip) ■ cr, with cr — cr^j G for some 
w € Sm- Graphicahy, we represent such a basis element by a strand diagram with k upward- veering 
strands, m of which go off at the top. The m free strands at the top form the element a of 
the nilCoxeter algebra, drawn as in Figure [21 with the convention that a = 1 corresponds to no 
intersections between the free strands. For example, 




l*^ • 1 



represents an element (5, T, ^) • a € T(5,4)3, with S = {l,2,3,5},r = {4}, ip{4:) = 3, and 

We define a multiplication 

* : r(iV, k)^ ® T{N, k-m)n^ T{N, k)m+n 

by horizontal concatenation, with double crossings set to zero. This produces a multiplication 
* : T{N)m ® T{N)n T{N)m+n by setting products to zero when the number of strands at the 
interface does not match. The differential on T^N, k)m is the sum over all smoothings, as usual; 
note that this is compatible with the differential on ) in the sense that it makes T{N,k)m a 
differential module over The Z-grading cr on T{N) is given by the number of crossings in the 
diagram, just as in A{N). Altogether T{N) is a top algebra-module over 

Forgetting for a moment about its vertical module structure, we can describe 

N 

T{N) = T{NU 

m=0 

as an algebra (with respect to the horizontal * multiplication) in terms of generators and relations, 
as follows. In addition to the generators Is, S C [N] and pij, 1 < i < j < N (similar to those for 
A{N)), we now also consider generators /Uj, 1 < z < A^. Here, is the sum of all basis elements 
{S, T, -0) • 1 that have a unique upward veering strand, and such that their upward strand starts at 
height i and goes off the top; that is, /Xj is the sum of those {S, T,ip) ■ 1 with i ^ T, S = T U {i}, 
and = j, for j S T. We refer to fii as a half-chord. The generators Is and pij satisfy the same 
relations p3p -(f3T|) as before, but now we also have the following relations involving ^j's: 



(33) ls*pi = for i 5 

(34) pi*ls = for i G 5 

(35) Is * Pi = Pi* Is\{i} for i G 5 

(36) Is * Pi,j * Pj = Is* Pi for i < j and j ^ S 

(37) Pi * pj^i = pj^i * Pi for j < I < i or i < j < I 

(38) pij * pi = for i < I < j. 



This gives a presentation of T'{N) in terms of generators and relations. Note that we can indeed 
generate all elements of T(A), including the elements (5, T, 1/;) • a with a G 91^ nontrivial, from 
the multiplicative generators above. For example, for i < j, we have: 

Pi * Pj = {pj * Pi) ■ fJi. 
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Observe also that the differential acts on by 
(39) dm = '^fij * p, 



j>i 



We define a bottom algebra-module B{N) = {B{N)m}m>o over 5^1 in a manner similar to T{N), 
except instead of diagrams with outgoing strands escaping at the top, we now use diagrams where 
strands are allowed to enter at the bottom. We let 



N-m 



B{N)ra= B{N,k)m, 



k=0 

where each B{N,k)m is free as a left DTm-module, with a basis given by triples {S,T,(j)), where S 
and T are subsets of [N] of cardinalities k and k -\- m, respectively, and (j) : S ^ T is an injective 
map satisfying i < for all i € S". A basis of B{N, k)m over k is made of quadruples a ■ {S, T, <j)), 
for a € We define the horizontal multiplication and the differential as before. A multiplicative 
basis for 

BiN) = (bZ=oB{NU 

is given by elements of the form Is,Pij and I'j, where is represented by a half-chord starting 
from the bottom and ending at height j. These generators satisfy relations analogous to (p3]) - ([39]) . 

Theorem 3.1. For any N,N' > 0, there is an isomorphism of differential graded algebras: 

A{N + N') ^ T{N) B{N'). 

Proof. The generators of 

nN,kU Q<yi^B{N',k'U, 

as a k-vector space, are of the form 

(s,r,v)-a-(5',r',0) 

with notations as before: 5, T C [A^], S',T' C [N'], and so forth. From any such generator we can 
build a triple 

(40) {SU{S' + N),TU{T' + N),^IjU^<P), 

as follows. The operation -|- denotes adding the value to all the elements of a set. The element 
<T = o"^ € corresponds to a permutation w on m elements. In turn, w induces a bijection 
between any totally ordered sets of m elements each. In particular, it gives a bijection w between 
S \ Im(V') and {T' \ lm{(j))) + N. 
We then let 



be defined by 



^ : (5 U (S' + A^)) ^ (T U {T' + N)) 

>-i(i) ifiGlm(^)CS, 
ipUa (l){i) = {wii) if i e S\Im{ip), 

ii-N) + N ifi£{S' + N). 
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The elements (j40p form a subcomplex of ^(A^ + A^', k + k'). Indeed, graphically, they correspond 
to diagrams crossing the horizontal line at height N + 1/2 exactly m times. For example. 




represents an element in ^(6,4), decomposed as the tensor product of an element in 7'(3,3)2 and 
one in S(3, 1)2. 

Considering all possible values of m, k, and k' , we obtain the desired isomorphism at the level of 
chain complexes. Compatibility with the horizontal multiplication, the grading, and the differential 
is clear. □ 

Though Theorem 13. II gives a way of describing the whole algebra A{N + N') = (Bk-A{N + N', k), 
each piece A{N + N' , k) can also be recovered as 

A{N + N',k)= T{N,k')mQmm^{N',k")m. 

m,k' ,k" 
k'+k"=k 

3.3. Gradings by non-commutative groups. So far we have only discussed Z-gradings on 
our algebras and algebra- modules, given by the number of crossings in the respective diagrams. 
However, as explained in [181 Section 2.5], in bordered Floer homology one has to work with more 
complicated gradings. 

Let G be a group and A € G a distinguished element in the center of G. We refer to (G, A) as 
a group pair. In |18t Section 2.4], a {G,\)- graded differential algebra is defined to be a differential 
algebra {A^ *,d) together with a direct sum decomposition 

geG 

such that 

d{A/^g)) C and A/^g) * A(^h) ^ -^{gh)- 

Observe that when G = Z and A = 1 we recover the usual notion of a Z-grading. 

There are two different ways of extending this definition to sequential algebra- modules, and both 
of them will be needed in this paper. The simplest extension is the following: 

Definition 3.2. Suppose 21 is a differential Z-graded sequential 2-algehra, and T = {7^} a top) 
algebra-module over it. Let (G, A) be a group pair. We say that T has a (G, A)-grading if there are 
direct sum decompositions 

Tm = %n,{g) 
geG 

for all m > 0, such that 

d{Tm,{g)) ^ Tm.^(X--i-g), %n,{g) *%i,(h) ^ %n+n,(gh)j O.nd Tm,{g) ' ^m,(k) ^ %n,{\''g)- 

We can similarly define a grading of a bottom algebra-module by a group pair. If (Gi,Ai) and 
(G2, A2) are group pairs, we can define their amalgamated direct product as in |17^ Definition 2.5.9]: 

Gi xaGs := Gi X G2/(AiA2-i). 

The tensor of group-pair-graded top and bottom algebra-modules inherits a grading by the 
amalgamated direct product: 
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Lemma 3.3. Suppose 21 is a differential "Z-graded sequential 2-algehra. If we have a (Gi, Xi)-graded 
differential top algebra-module T over 2t and a (G2, A2) -graded bottom algebra-module B over 21, 
then the vertical tensor product TQ<^B has an induced structure of {G, \)-graded differential algebra, 
where G = Gi ^\G2 and A = [Ai] = [A2] € G. 

This lemma follows immediately by unpacking the definitions involved. 

An alternative definition of gradings on sequential algebra-modules is the following. We first 
define a group triple to be data of the form (G, A,t), where G is a group, A E G is a central 
element, and r : G ^ Z is a group homomorphism such that t(A) = 0. 

Definition 3.4. Suppose % is a differential "L-graded sequential 2-algebra, and T = {Tm} is a top 
algebra-module over it. We say that T has a grading by the group triple (G, A, r) if there are direct 
sum decompositions 

%n = Tm,{g) 
{96G|r{g)=m} 

for all m > 0, such that 

d{Tm,{g)) ^ %n,{X-ig), %n,{g) * %i,{h) ^ 'Tm.+n,{gh)^ %n,{g) ' ^7n,{k) ^ %n,(\''g)- 

We can similarly define a grading by a group triple on a bottom algebra-module over 21. 

If (Gi, Ai, Ti) and (G2, A2, T2) are group triples, we can combine the amalgamated direct product 
construction over the A's with the fiber product over the r's to define 

Gi xx,r G2 := {(51,52) € Gi X G2 I Ti{gi) = T2{g2)}/{Xi\2^). 

The tensor of group-triple-graded algebra-modules has a grading by the amalgamated direct 
product group pair: 

Lemma 3.5. Suppose 2t is a differential Z-graded sequential 2-algebra. If we have (Gi,Ai,ti)- 
graded differential top algebra-module T over 21 and a (G2, A2, T2) -graded bottom algebra-module 
over%, then the vertical tensor product TQ%B has an induced structure of {G, \)-graded differential 
algebra, where G = Gi XA,r G2 and A = [Ai] = [A2]. 

Again, this follows directly from the definitions. 

Observe that if a sequential algebra-module has a (G, A, r)-grading, it also has a (G, A)-grading. 
In particular, if we are in the setting of Lemma 13.51 then we already know from Lemma 13.31 that 
T0a B has a grading by (Gi X;^ G2, A). However, Lemma [331 is stronger, in that it guarantees that 
the values of the (Gi X;^ G2, A)-grading all lie in the subgroup Gi X;^ G2 C Gi X;^ G2. 

Let us now turn our attention to concrete examples of gradings. In Section 3.3], the strands 
algebra A{N) is equipped with a grading by {G'{N), A), where the group G'(iV) and the element A 
are as follows. We view a = {1, . . . , N} as a subset of the open interval Z' = (1/2, N + 1/2). For 
p G a and a G Hi{Z',aL) = we define the multiplicity m(a,p) of a at p to be the average 

of the local multiplicity of a just above p and just below p. We can extend m to a bilinear map 
m : Hi{Z',sl) x Hq{sl) — )■ ^Z. Let us also denote by 6 : Hi{Z',a) — > i/o(a) the boundary map. We 
then define 

(41) G'(iV) = {{k,a) \ ke^Z, ae Hi{Z',a)} 

with the group structure 

{ki,ai) ■ {k2, 02) = {ki + A;2 + m{a2,5ai),ai + 02). 

Inside G'{N) we consider the index two subgroup G"{N) generated by the elements A = (1,0) and 
(-i, [i, i + 1]), for all i G {1, . . . , iV - IjH Alternately, we can think of G"{N) as the Z-central 



^Note that in [13 Section 3.1], the group G"{N) is denoted G'{Z). 
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extension of Hi{Z',a) with the commutation relation 

where a,/3 € Hi{Z',a) and a,/3 are Hfts of a and /3 to G"{N). 

A basis element a = {S, T, (p) € A{N) has an associated homology class given by summing up 
the intervals corresponding to its strands: 

[a] ■.= ^[s,<Pis)]eHiiZ',ei). 

We then define 

(42) gr'(a) = (cr(a) - m([a], 5), [a]) G G'(iV). 

Observe that gr'(a) always lands in the subgroup G"{N) C G'{N). It is proved in [181 Proposition 
3.19] that gr' defines a {G"{N), A)-grading on ^(A''), with respect to the central element A = (1,0). 

We can give similar gradings to the strands algebra-modules T(N) and B{N) from Section [3.21 
The gradings will be by group triples, as in Definition 13.41 We start with T(A^), and use the 
Z-grading cr on the 2-algebra 91. For Z' = [1/2, N + 1/2) and a as above, we define Hf{Z', a) 
to be the homology of the relative chain groups where we allow locally finite chains with (possibly 
non-compact) closed support, but we still require the intersection of their support with the interval 
(1/2, N] to be compact. In other words, HJ^ is a hybrid between Borel-Moore homology (near the 

+ 1/2 end of the interval Z') and ordinary homology (near the 1/2 end of Z'). We have 

HfiZ^aj^Z^. 

Indeed, compared to Hi{Z',a), the group Hf{Z', a) has the class of [iV, iV + 1/2) as an additional 
generator. We still have maps m : HliZ', a) X Hoia) \'L and b : (Z', a) ^ R^ia). We define 

GV(iV) = {(k,a)\k G iZ, a G H'[{Z',a)} 

with the same multiplication rule as in G'{N). We then let G'-^{N) C G'j-{N) be the index two 
subgroup generated by A = (1,0), (-i, for alH G {1,. . .,N-1}, and also (-i, [N,N+l/2)). 

There is a group homomorphism 

rr : G'^{N) ^ Z, 

which maps (k, a) to the multiplicity of a near N + 1/2. The kernel of tj- is exactly G"{N). 
We define the homology class of a basis element a = {S, T,ip) ■ a ^ T{N)„i to be 

[a] = Y,VP{t)A+ E [^'^ + 1/2) eHZiZ',a). 

teT s£S\Im{tP) 

Note that [a] does not depend on the nilCoxeter element a, but only on S, T, and ip. Set 

gr'(a) = (cr(a) - m([a], 5), [a]) G G'^{N). 

Clearly T7-(gr'(a)) = m for a G T{N)„i. The same argument as in |18| Proposition 3.19] then shows 
that gr' defines a (G^( A^), A, rr )-grading on T{N), with A = (1,0). 

For the bottom algebra-module B{N) over instead of H]'{Z',a) we use a homology group 
i/f(Z',a), defined using chains for which we require that the intersection of their support with the 
interval [1, + 1/2) be compact. We define G'^{N) and gr' based on this, and rg : G'q{N) — )• Z 
as the multiplicity of the homology class near 1/2. Then B{N) is (Gg(A^), A, rs)-graded, with 
A = (1,0). 

For A^, A^' > 0, we have an isomorphism 

G"{N + N')^G'^{N)^^,r GUN'), 

given by summing up the components in ^Z, and adding up homology classes for the intervals 
(l/2,A^ + l/2) and (A^+1/2, Ar+A^' + l/2). Here, the latter interval is identified with (1/2, A^' + l/2) 
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using translation. We use the fact that (due to taking the fibered product over the r's) we only have 
to add up relative homology classes that have the same multiplicity near N + 1/2. This implies that 
we can extend their sum over the point N + 1/2 to arrive at a well-defined class in the (relative) 
homology of the whole interval (1/2, N + N' + 1/2). 

According to Lemma [331 the vertical tensor product T{N)Q^B{N') is (G"(A^ + A^'), A)-graded. 
This is to be expected, because by Theorem [3TT] the tensor product is isomorphic to 2l(A + A'), and 
we know that the latter algebra is {G"{N + A''), A)-graded. In fact, we have the following result, 
whose proof is straightforward: 

Proposition 3.6. The isomorphism in Theorem \3.1\ respects the {G" {N + N'), X)-gradings on the 
two sides. 

4. Bordered and cornered Heegaard diagrams 

Heegaard diagrams are a convenient way to encode the data determining a 3-manifold. Sim- 
ilar techniques are available for describing 3-manifolds with boundary or with corners, and also 
for describing 2-manifolds with boundary. In this section we present some of these descriptions. 
Our motivation for doing so is twofold. First, matching intervals (used to describe 2-manifolds 
with boundary) make an appearance in Section [5l where we prove a decomposition theorem for 
the algebra associated to a surface in bordered Floer homology. Second, the definition of split 
cornered Heegaard diagrams (used to describe 3-manifolds with a codimension-two corner) serves 
as motivation for the four quadrant splitting of a planar grid diagram in Sections [7] and El 

4.1. Heegaard diagrams and bordered Heegaard diagrams. Let y be a closed, connected, 
oriented 3-manifold. A self-indexing Morse function / on y, having unique index and index 
3 critical points, determines a Heegaard diagram for Y as follows. The Heegaard surface is the 
level surface S := /~-'^(3/2), the collection of a curves is the intersection of S with the unstable 
manifolds of the index 1 critical points of /, and the collection of /3 curves is the intersection of S 
with the stable manifolds of the index 2 critical points of /. (See \27\ Section 2.1] for more details.) 
We denote by o; the collection of a curves and by /3 the collection of /3 curves. We then write 

y = y[s,a,/3]. 

The analogous construction for a 3-manifold with connected boundary {Y, dY) is the following — 
see [181 Section 4.1] for details. Choose a Riemannian metric on Y such that dY is totally geodesic. 
Then choose a self-indexing Morse function / on y whose gradient is tangent to dY, with unique 
index and index 3 critical points both on dY that are coincident with the unique index and 
index 2 critical points of /|ay, such that the index 1 critical points of /|gy are also index 1 critical 
points of /. Given such a Morse function, consider the level surface E := /~^(3/2) together with 

(1) the collection /3 of curves given by the intersection of S with the stable manifolds of the 
index 2 critical points of /; 

(2) the collection of curves given by the intersection of S with the unstable manifolds of the 
index 1 critical points of / that are in the interior of Y; 

(3) the collection a'^ of arcs given by the intersection of S with the unstable manifolds of the 
index 1 critical points of / that are on the boundary of Y. 

The triple (S,a = ct" U ol'^,(3) is exactly the data of a bordered Heegaard diagram (|18j. Def. 4.2). 
We write Y = y[S,a,/3]. 

4.2. Matched circles and matched intervals. Notice that given a 3-manifold with connected 
boundary {Y,dY) and a self-indexing Morse function as above, the pair [dY n S,9y n a*^) is a 
circle together with a collection of points arranged in pairs according to which a'^ arcs they live on. 
This is exactly the data of a matched circle: 
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Definition 4.1 ( |18j. Def. 3.9). A matched circle is a triple Z = (Z,a,M) consisting of an oriented 
circle Z, a collection a = {ai, . . . , 04^} of distinguished points on Z, and a 2-to-l matching function 
M : a — )■ [2k], which describes that the points Oi and aj are paired with each other, whenever 
M{i) = M[j). We require that surgery along these 2k pairs of points yields a single circle. 

A matched circle is the surface analogue of a Heegaard diagram: surgery on the pairs of points 
provides a cobordism from a circle to a circle; capping this cobordism with two discs provides a 
closed surface F := F[Z,a,M]. Conversely, given a surface F with a self-indexing Morse function 
/ with unique index and index 2 critical points, the level manifold Z := /~^(3/2) together with 
the intersection of Z with the unstable manifolds of the index 1 critical points is a matched circle 
encoding F. 

We now describe the analogous notion for surfaces with connected boundary. 

Definition 4.2. A matched interval is a triple Z = (Z, a, M) of an oriented closed interval Z, 4/c 
points a = {ai, . . . ,04^} in the interior of Z, and a matching, a 2-to-l function M : a — t- [2k]. We 
require that performing surgery along the 2k matched pairs of points yields a single interval. 

See Figure [7] for a picture of a matched interval. 



Figure 7. A matched interval. The matchings are indicated by dotted lines. 

A matched interval might be called a "bordered surface Heegaard diagram", as it encodes the 
data of a surface with (parametrized) circle boundary. Specifically, taking a matched interval and 
performing surgery on all the pairs of points provides a cobordism from an interval to an interval. 
We can view that cobordism as a surface F := F[Z,a,M] with circle boundary. The Morse theory 
viewpoint is as follows. Given a surface {F, dF) with circle boundary, choose a Riemannian metric 
on F such that dF is geodesic. Then choose a self-indexing Morse function / on F, with gradient 
tangent to the boundary, such that / has unique index and index 2 critical points, which coincide 
with the unique index and index 1 critical points of f\dF- The level set Z := /~^(3/2), together 
with the intersection of Z and the unstable manifolds of the index 1 critical points of /, is a matched 
interval encoding the surface {F,dF). See Figure [8] for an example. 

4.3. Cornered Heegaard diagrams. A 3-manifold with connected boundary and a connected 
codimension-two corner can also be understood in terms of Heegaard diagrams. 

Definition 4.3. A cornered Heegaard diagram is a quadruple {T,,P,a,l3), as follows. 

(1) Tj is a surface of genus g with connected boundary Z; 

(2) P is an embedded 0-sphere in Z; 

(3) (3 = {/3i, . . ■ f3g} is a collection of pairwise- disjoint circles in the interior ofT,; 

(4) ct is a collection of pairwise disjoint curves in T,, divided into two collections: 

(a) a'^ = {ai, . . . , a^.^}, a collection of circles in the interior of S, and 
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Figure 8. A matched interval and its associated bordered surface. We 

depict a surface of genus two with circle boundary, and the embedded matched 
interval resulting from the height Morse function. The matching intervals are drawn 
in red. 

(b) a'^ = {af, . . . ,ct2i^}, 0, collection of arcs with boundary in Z\P. 
We require that the a" arcs intersect Z transversely; that the boundary of every arc af is contained 
in a single component of Z\P; that the intersections of all the curves are transverse; and that S\a 
and T\(3 are connected. 

Note that the definition implies that each component of Z\P is a matched interval. See Figure [9] 
for an illustration of a cornered Heegaard diagram. 



P 




Figure 9. A cornered Heegaard diagram. Here g = 2> and k = 2. The alpha 
curves are drawn in red, and the beta curves in blue. The diagram represents the 
genus two handlebody, with a corner circle splitting the boundary into two genus 
one surfaces. 

Given a 3-manifold Y with connected boundary dY split along a corner circle S C dY, choose 
a Riemannian metric on Y such that the two components of dY \ S and the circle S are totally 
geodesic. Then choose a self-indexing Morse function / on y whose gradient is tangent to dY and 
to S. Choose / such that it has unique index and index 3 critical points coinciding with the 
unique index and index 2 critical points of f\dY and also coinciding with the unique index and 
index 1 critical points of f\s- Moreover insist that the index 1 critical points of f\dY are also index 
1 critical points of /. This can all be arranged by first defining / on S, then extending it to dY, 
and finally to Y. In this situation, the following data is a cornered Heegaard diagram for Y: 
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(1) the level surface S := /"^(3/2); 

(2) P = S n 5; 

(3) P is the intersection of T, with the stable manifolds of the index 2 critical points; 

(4a) cx^ is the intersection of T, with the unstable manifolds of the index 1 critical points in the 
interior of Y; 

(4b) is the intersection of S with the unstable manifolds of the index 1 critical points on the 
boundary of Y. 

Conversely, starting from a cornered Heegaard diagram (S,P, a, /3), by doing surgery along 
all the circles and arcs and then attaching 3-balls appropriately, one can construct a 3-manifold 
Y := Y(T,,P,a, (3) with connected boundary split along a corner circle. 

Remark 4.4. The data {Ti, P,a, (3) of a cornered Heegaard diagram contains in particular the 
data {T,,a,(3) of a bordered Heegaard diagram. Forgetting the embedded 0-sphere P corresponds 
to smoothing the corner of the 3-manifold with corner Y[T,, P,a, f3] to obtain a 3-manifold with 
boundary y[S,Q, /3]. 

Note that in a cornered Heegaard diagram, as in Definition 14.31 there are no "/3 arcs" ; that is, 
all the /3 curves are closed, and only a curves intersect the boundary of the surface. We restrict 
the notion that way so that it corresponds well with the notion of bordered Heegaard diagram 
from jl8j — in particular, so that "smoothing the corner" of a cornered Heegaard diagram produces a 
bordered Heegaard diagram in the sense of [18]. However, there is a more general notion of bordered 
Heegaard diagram in which both a and f3 curves are allowed to intersect the boundary. Similarly, 
there is a notion of cornered Heegaard diagram that permits both a and /? curves intersecting the 
boundary. A particular case of this more general notion is the following: 

Definition 4.5. A split cornered Heegaard diagram is a quadruple {T,, P,ct, P), as follows. 

(1) T, is a surface of genus g with connected boundary Z ; 

(2) P is an embedded 0-sphere in Z , splitting Z into two intervals Z^ and ZfH 

(3) a is a collection of pairwise disjoint curves in S, divided into two collections: 

(a) ct^ = {a1, . . . , a^_^}, a collection of circles in the interior of S, and 

(b) a"' = {af, . . . ,a2fc}) ^ collection of arcs with boundary in the interior of Z^; 

(4) (3 is a collection of pairwise-disjoint curves in T,, divided into two collections: 

(a) P^ = {/3J, . . . , f3g_i}, a collection of circles in the interior of S, and 

(b) /3" = 1/3", . . . , a collection of arcs with boundary in the interior of Zp. 

We require that the and (3^ arcs intersect Z transversely; that the intersections of all the curves 
are transverse; and that S\ct and T,\f3 are connected. 

The Morse theory perspective on split cornered Heegaard diagrams is entirely analogous to that 
for cornered Heegaard diagrams, except that we ask for the index 1 critical points of the function 
f\dY to be either index 1 or index 2 critical points of /. Recall that the circle S splits the boundary 
into two pieces. We denote these components now by daY and dj^Y, and ask for daY to have only 
index 1 critical points of /, and for di^Y to have only index 2 critical points of /. The unstable 
manifolds of the index 1 critical points of / that lie on daY intersect the level surface S in the a" 
arcs, as before, and now the stable manifolds of the index 2 critical points of / that lie on djsY 
intersect S in the /3'^ arcs. 

To summarize, we can represent a 3-manifold with connected boundary and a circle corner by 
a cornered Heegaard diagram, or alternatively by a split cornered Heegaard diagram. Both of 
these notions are candidates for a framework for a cornered Floer homology of 3-manifolds. A 
cornered Heegaard diagram has the nice feature that smoothing the corner produces a bordered 
Heegaard diagram. However, the double splitting of planar diagrams that occupies our attention 
in sections m [71 and [8] is most closely analogous to the use of split cornered Heegaard diagrams. 
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Figure 10. A split cornered Heegaard diagram. Here g = 3,k = 1 and 1 = 1. 

This diagram represents again a genus two handlebody, with a corner circle sphtting 
the boundary into two genus one surfaces. 



Remark 4.6. In the context of Heegaard Floer homology (say, for closed 3-manifolds) , one also has 
to choose a basepoint z on the Heegaard surface S, in the complement of all the a and /? curves. The 
result is a pointed Heegaard diagram (S,q;,/3,z), which represents the pointed 3-manifold {Y,z). 
Similarly, in bordered Floer homology one chooses a basepoint z on dY n S, in the complement 
of the alpha arcs, and the resulting bordered pointed Heegaard diagram represents a 3-manifold 
Y with boundary and a basepoint on the boundary. We can define cornered (and split cornered) 
pointed Heegaard diagrams in a similar fashion, by requiring the basepoint z to be one of the two 
points in P C 5*. There are also notions of pointed matched circle and pointed matched interval; 
for the latter, the basepoint is required to be one of the two endpoints of the interval. 

4.4. Gluing matched intervals and cornered Heegaard diagrams. Given two matched in- 
tervals (Z,a,M) and (Z',a',M'), with boundaries dZ = {dZ+,dZ-} and dZ' = {dZ'+,dZ'-}, 
we can glue them together by identifying dZ'^ with dZ'~ and dZ~ with dZ'~^ , to form a matched 
circle. This operation corresponds to gluing the associated surfaces F[Z,a, Ad] and F[Z',a',M'] 
along their boundaries. 

Let (S,P, Q, /3) and (S', P', q',/3') be cornered Heegaard diagrams, with Z := dT, and Z' := 
dTi' . Let {Z\P)i and {Z\P)2 denote the two components of Z\P, and similarly for {Z'\P')i 
and {Z'\P')2; all of the {Z\P)i and {Z'\P')i have the structure of matched intervals. Suppose 
(p : {Z\P)2 {Z'\P')i is an orientation-reversing isomorphism of matched intervals. Then we can 
glue together T, and T,' along (p to form a new cornered Heegaard diagram (S T,' , P,a",(3"): 

• a" = cx^" U ex""; 

• aP" is the union of three collections, namely a^, q'^', and the gluing along (p of those a"" 
and a"' curves with boundary on (Z\P)2 and (Z'\P')i respectively; 

• ct"" is the union of those a"" and a"' curves with boundary on [Z\P)i and {Z'\P')2; 

• f3" is the union of (3 and (3' . 

Of course, we can forget the embedded 0-sphere P in 5(S S') to obtain a bordered Heegaard 
diagram. At the level of 3-manifolds, the above gluing of cornered Heegaard diagrams corresponds 
to the decomposition 



(43) 



y [S U,^ S' , P, a" , /3"] = y [S , P, a , /3] y [S' , P' , a' , /3'] , 
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where -F is the surface (with boundary) constructed from the matched interval {Z \ P)2- 

We can also glue together two split cornered Heegaard diagrams along their Z/j boundary compo- 
nents to obtain a bordered Heegaard diagram. This corresponds to a decomposition of a 3-manifold 
with boundary of the same form as (|43p . 

5. Slicing the matching algebra 

The main goal of this section is to prove Theorem 1 1 . 1 1 from the Introduction, giving a decompo- 
sition of the matching algebra of a pointed matched circle as a tensor product of algebra-modules 
over the nilCoxeter sequential 2-algebra. 

5.1. The algebra of a matched circle. We review the definition of the algebra A{Z) associated 
to a pointed matched circle, from [18^ Section 3.2]. Recall that a pointed matched circle Z is a 
matched circle {Z, a = {ai, . . . , 04^}, M : a ^ together with a choice of basepoint z E Z\a. 
Beginning at the basepoint and following the orientation of the circle provides an ordering on the 
points a, say ai < • • • < 04^. This ordering allows us, in particular, to relate the algebra associated 
to a matched circle to the strands algebra on the positions ai, . . . , 04^. 

The matching algebra A{Z) is defined as a subalgebra of the strands algebra A{4:k), more 
specifically as a subalgebra of 0j=o A{4:k^ i) C A{'ik). For a subset s C [2A:] of the pairs of matched 
points, a set S" C a of points is called a section of the matching M : a — )• [2A;] over s if M maps S 
bijectively onto s. Let Ig G A{4:k, i) be the primitive idempotent on S, that is the identity element 
on the subset S" C a in the strands algebra; here i = \S\. Set 

(44) I{s):= Yl 

sections S over s 

(45) / := 

sC[2k] 

Let I{Z) denote the algebra generated by the elements I{s), for s C [2k]. The algebra A{Z) is 
generated as an algebra by I{Z) and the elements 

a{{[ii,ji], [isjs]}) ■=!* P{[iuh],...,lis,js]} * I 

for all consistent sets of Reeb chords • • • , [is, js]}- In fact, the nonzero elements in the set 

{/(s) * a{{[ii,ji], [isJs]}) j s C [2k],{[ii,ji],.. . , [isJs]} consistent} 

form a k-basis for the algebra A{Z). 
An example of such a basis element is 



We can describe the elements of the matching algebra more directly as follows. Recall that a 
k-basis for the strands algebra A{4:k) is given by the triples {S,T,(j)), where S and T are subsets 
of [4/c] = {1, . . . ,4A;}, and (/> : 5 — )• T is a bijection satisfying i < for alH G 5; these elements 
are conceived of as collections of upward- veering strands connecting position i to position 0(i). An 
element 

m := YiSr,Tr,(t)r) G A{Ak) 
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of the strands algebra on the positions ai, . . . , a^/^ is an element of the matching algebra A{Z) if 
and only if 

(a) for all r ^ R, the set Sr is a section of the matching over M(5'r), 

(b) for all r R, the set is a section of the matching over M(Tr), and 

(c) if {Sr, Tr, (pr) IS & summand of m with (/>r(i) = i for some i, then for i' the position matched 
to i, the element m also contains the summand {S'j.,Tl,(p'j.) where S'^, = i' U Sr\{i}, = 
i' U Tr\{z}, and ij^^O) = </'r(j) for j G S'rVli} and </>r(i') = 

The first two conditions are that no two chords start or end on matched positions, and the third con- 
dition is that the element is invariant under swapping horizontal chords between matched positions. 
In these terms a k-basis for the matching algebra A{Z) is given by the sums ^^^^(5^-, T^, (/>,.) G 
A{^k) satisfying the following conditions: 

(a) as before Sr is a section over M{Sr) and Tr is a section over M{Tr)] 

(b) there is a subset c C [4/c] contained in Sr for every r, such that 

• all the 4>r agree on c, and (prii) > i for i G c, 

• (pri'i) = "i for all i and r with i £ Sr and i ^ c, 

• the cardinality of the index set R is exactly 2l'^i\^l and the 2l'^i\^l summands are exactly 
all the possible iterated horizontal chord swaps of the summand {Si,Ti, (pi) — that is, 
there is one summand (S U c, S U (/>i(c), id^ U (j)i\c) for each section S of the matching 
over M{Si\c). 

As noted in [18\ Section 3.3], the differential algebra A{Z) does not admit a Z-grading. It does 
have a group grading by the group G"{Ak) from Section [3T3l and in fact A{Z) is also graded by a 
smaller group G(Z) C G"{4:k), defined as follows. In the construction of G"{4k) in Section [3.31 we 
used the interval Z' = (1/2, 4A; + 1/2). We identify Z' with the complement of the basepoint z in 
the circle Z. Let H denote the kernel oi o 5 : Hi{Z',a) Ho{[2k]), and let F = F{Z,a,M) 
be the surface associated to the matched circle. We can identify H with Hi(F) as follows: given 
an indecomposable class h G Ker(M* o S), the corresponding class in Hi(F) is the union of h 
with the core of the 1-handle of F connecting the two points of dh. Thus, we get an inclusion 

: Hi{F) Hi{Z',a). We let G{Z) be the subgroup of G"{4k) consisting of the pairs (j, a) with 
j G and a G Im(z*). 

We take A = (1,0) as the distinguished central element. To define a {G{Z),X) grading gr^ 
on A{Z), we need to pick additional grading refinement data, as in [T71 Definition 3.8]. Grading 
refinement data for A{Z) consists of a function 

V' : {s C [2k]} G"{Ak) 

such that ip{s)g''ip{t)~^ G G{Z) whenever g' = {k,a) G G"{Ak) satisfies M^,5(q) = t — s. Given a 
function ip like this, we set 

gr^(/(s) * a * I{t)) = V'(s) • gr'(a) • ^{t)-\ 

for any generator a = Is * P{[ii,ji],...,[ig,jg]} * It ^ A{4:k) such that I(s) * a* I{t) 7^ in A{Z) (that 
is, such that S and T are sections over s and t, respectively). Here gr' denotes the grading on 
generators defined in Equation (|42p . We note that grading refinement data can be specified by 
choosing, for each i = 0, . . . , 2k, a base subset C [2k] with \ti\ = i, and then defining ipis) such 
that M^,5{'^l}{s)) = s — ti, for any s C [2k] with [s[ = i. We refer the reader to [181 Section 3.3.2] 
and [T71 Section 3.1] for more details. 

5.2. The algebra-modules of a matched interval. Given a pointed matched circle split into 
two matched intervals, as in Figure [TTl we can reconstruct the matching algebra of the circle as a 
tensor product, over the nilCoxeter sequential 2-algebra, of algebra- modules associated to the two 
matched intervals. 
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Figure 11. A pointed matched circle split into two matched intervals. 

As before, let Z = (Z, a, Af ) be a matched circle with a basepoint z € Z\a and a splitting point 
w G Z\a such that both components of Z\{2:,tt;}, with the corresponding points of a, are matched 
intervals. Denote those two matched intervals Z\ = (Zi,ai,Mi) and Z2 = {Z2, B.2, M2), and 
suppose Zi is oriented from z to w and Z2 is oriented from w to z. In particular, Z = Z\ Uj^ „,} Z2, 
a = ai U a2, and M = Mi U M2. Let A^i = 4ki be the order of ai and let N2 = 4/e2 be the order of 
a2. Let also Fi = F{Zi) and F2 = F{Z2) be the corresponding surfaces with circle boundary. 

We associate to the splitting point w the nilCoxeter sequential 2-algebra 91. To the matched inter- 
val Zi (with distinguished basepoint z) we associate a top algebra-module T{Zi) = {T{Zi)m}„i>o 
over CR. For m > 2ki, the component T(^i)m is zero. For m < 2/ei, we let 

m 

r(2i)m = 0r(^i,Om, 

/=0 

where each T{Zi,l)m is free as a right 5Tm-module, with a basis given by formal sums 5^j.g/j(5'r) V'r)) 
where and T^, are subsets of ai of cardinalities I and I — m, and ipr '■ Tr ^ Sr is an injective map 
with i > tp{i) for all i £ Tr, satisfying the conditions: 

(a) Sr is a section of the matching over Mi{Sr), and Tr is a section of the matching over Mi(Tr); 

(b) there is a subset c C ai contained in Tr for every r, such that 

• all the ipr agree on c, and V'r(0 < ^ i G c, 

• = z for all « and r with i € and i ^ c, 

• the cardinality of the index set -R is exactly 2l^i\'^l and there is one summand (5'U'i/'(c)U 
(S'i\'0(Ti)), 5 U c, id^ U ^pl |c) for each section S of the matching over Mi(Ti\c). 

As in the case of the partial strands algebra-modules in section 13. 2| the triples {S, T, ip) are 
represented graphically by upward veering strand diagrams — the strands beginning at S\il){T) go 
off at the top. The multiplication * : T{Zi,l)m®T{Zi, l — m)n — )■ T{Zi, l)m+n is given by horizontal 
concatenation of partial strands, with double crossings set to zero. This multiplication induces a 
multiplication * : Tm{Zi) (8> Tn{Zi) — )■ Tm+n{Zi) by setting the product to zero whenever the 
number of strands at the interface does not match. The differential on T{Zi) is the sum over all 
smoothings of strand crossings. 

In fact, T{Zi,l)m can be viewed as a subset of the piece T{Ni,l)m of the top algebra-module 
T{Ni) defined in Section [3^ We can call T{Zi) a sub-algebra-module of T(A^i), since the algebra 
and the module structures are the restrictions of those on T[Ni). Furthermore, note that the 
algebra-module T{Ni) has idempotents Is just like in the strands algebra A{Ni). Using the 
matching Mi, we can define idempotents Ig and I in T{Ni) = ©,^^QT(A''i)m by the same formulas 
as ([441) and (|45]) . With this in mind, the discussion of group gradings on A{Z) from Section ISTTl 
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carries over to the top algebra-module T(Z\). We define the group G{Z\) as the subgroup of G"{Ni) 
consisting of pairs (j, a) with j G and a in the image of Hi{Fi). (Alternately, we could use 
half-Borel-Moore homology for Z' = {\/2^Ni + 1/2) and define G{Zi) as a subgroup of G'.!j-{Ni). 
However, the image of Hi{Fi) would still lie in Hi{Z[,ai) C H]~{Z[, ai), so we would obtain the 
same G{Zi) C G"{Ni) C G'^{Ni).) 

We then define grading refinement data ipi : {s C [2A;i]} — > G"{Ni) and a {G{Zi), A)-grading on 
T{Zi) by complete analogy with Section ISTTl Note that here we grade our top algebra-module by 
a group pair, as in Definition 13.21 rather than by a group triple. 

To the matched interval Z2 (with distinguished basepoint z) we associate a bottom algebra- 
module B{Z2), whose elements are conceived of as sums of partial strand diagrams with strands 
entering at the bottom. Specifically, the algebra-module is 

2k2—m 

B{Z2U= BiZ2,l)m, 
1=0 

where each B{Z2, l)m is free as a left DTm-module, with a basis given by formal sums X^re/?('^»'' -^»'' '^»')' 
where Sr and are subsets of a2 of cardinalities I and I + m, and (pr '■ Sr ^ is an injective map 
with i < for all i £ Sr, satisfying the conditions: 

(a) Sr is a section of the matching over M2{Sr), and Tr is a section of the matching over M2{Tr); 

(b) there is a subset c C a2 contained in Sr for every r, such that 

• all the (pr agree on c, and (prii) > i for z € c, 

• (f)r{i) = i for all i and r with i € 5^ and i ^ c, 

• the cardinality of the index set R is exactly 21'^^ ^'^l and there is one summand (5Uc, S'U 
(p{c) U (Ti \ (p{Si)),ids U 01 |c) for each section S of the matching over M2(5i \ c). 

Analogously with the top algebra-module, the multiplication is given by horizontal concatenation 
and the differential is given by smoothing crossings. We can view B{Z2) as a sub-algebra-module 
of B{N2). We then define a group G{Z2) as a subgroup of G"{N2) as in Section ISTTl The bottom 
algebra-module B{Z2) has a grading by the pair {G{Z2), A), depending on grading refinement data 
^|J2■.{s\sC [2k2]} ^ G"{N2). 

Observe that the inclusions Hi{Fi) — t- Hi{F) and Hi{F2) Hi{F) induce an isomorphism 

Hi{Fi)®Hi{F2)^H^{F). 

From this we get an isomorphism 

(46) G{Z)^G{Zi)xxG{Z2). 
We can now state Theorem 11.11 in a more precise form: 

Theorem 5.1. Suppose Z\ and Z2 are two matched intervals with union the matched circle Z = 
Z\ Li Z2. The matching algebra of this circle can be recovered as a differential graded algebra by a 
tensor product over the nilCoxeter sequential 2-algehra: 

(47) A{Z)^T{Zi)Q^B{Z2). 

Moreover, there exist choices of grading refinement data for Z, Z\, and Z2 such that the isomor- 
phism ()47p intertwines the {G{Z), X)- grading on A{Z) with the {G{Zi) xx G{Z2), X) = {G{Z),X) 
grading on T{Zi) Q<yi B{Z2). 

Proof. Because the conditions specifying the subalgebra-module A{Z) C A{N) refer exclusively to 
properties of the matching that are detected either by the conditions specifying the subalgebra- 
module T{Zi) C T{Ni) or B{Z2) C B{N2), the isomorphism M7\i of differential graded algebras is 
a direct consequence of the proof of the isomorphism of differential graded algebras A{N + A^') = 
TiN) 0^n B{N') from Theorem EH 
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For the statement about the gradings, observe that if we have grading refinement data ipi for 
T(-Hi) and ip2 for B{Z2), we can combine them to get grading refinement data ip = ipi U ip2 for 
A{Z), by the formula 

V'(S1U(S2 + 2A:1)) = [(^1(S1),^2(S2))] ^^"(iVl) X;,G"(iV2), 

for any si C [2ki], S2 C [2/C2]. Let us grade the algebra-modules T{Zi) and ^(^2) by gr^^ and gr^j' 
respectively, and let us grade the algebra A{Z) by gr^^y^^. The isomorphism (j^7|) then preserves 
the gradings, as desired. □ 

We briefly reiterate the field-theoretic viewpoint underlying these constructions. To the standard 
circle we are associating the nilCoxeter sequential 2-algebra 9T. To a surface Fi with as 
outgoing boundary (and with a parametrization encoded as an appropriate Morse function or as 
a presentation of Fi as the surface associated to a matched interval), we associate a top algebra- 
module over 91. Similarly to a surface F2 with as incoming boundary, and an appropriate 
parametrization, we associate a bottom algebra-module over 51. This is done in such a way that 
the matching algebra of the union F := Fi U51 F2, associated to the parametrized surface F by 
bordered Heegaard Floer homology, is recovered as a tensor product over the 2-algebra 91. 

Of course, instead of cutting a surface into only two pieces, we could have cut it into more pieces 
and used top-bottom 9I~9I bimodule-algebras for reconstruction. 

6. Vertical slicing of the planar Floer complex 

For the reader's convenience, we include here a summary of the results of [16], taken almost 
verbatim from the original reference. The content of [16] has served as an informative analogue 
of bordered Floer homology jl8j . and it will also form a reference point for our constructions in 
Sections EMI 

6.1. The planar Floer complex. We recall some definitions from Section 2.1], with a few 
minor notational changes. 

A planar grid diagram T-i of size is an (iV — l)-by-(A^ — 1) grid in the plane, composed of N 
horizontal lines oi, . . . , un and N vertical lines . . . , /J^r, just as in the geometric interpretation of 
the nilCoxeter algebra DTtv in Section 12.31 However, in order to be consistent with the conventions 
from Section 13.11 the alpha curves are ordered from bottom to top, starting with ai and ending 
with a^v- In addition, as part of the data for T-L we include two sets of markings, X = {Xi}^^ 
and O = {Oi}^_l^, with each row and each column containing exactly one X marking and one O 
marking. 

We let ^{T-Cj = S(q;,/3) be the set of n-tuples of intersection points x = as in Section [T3l 
in one-to-one correspondence with permutations w € Sn- We call such an x a planar generator. 
For X, y € S(?^), we let Rect°(x,y) be the set of empty rectangles connecting x to y, also as in 
Section [2.31 (Note that "empty" rectangles are allowed to contain X markings and O markings.) 
For R e Rect°(x,y), we set X,(i?) = #(i?n{Ai}) G {0,1}, Oj(i2) = #(i?n{Oi}) G {0,l},X(i2) = 
T.iJiMR)MR) = El'i'O^iR), and 

(48) U{R) = Yl U^^^^\ 

1=1 

where Ui, . . . , Un-i are formal variables. Further, we consider the set of empty rectangles with no 
X markings inside, 

Rectx(x,y) = {R e Rect°(x, y)|X(i?) = 0}. 
For X G S{7i), we define the Alexander and Maslov gradings by 

yl(x) = X(X, x) - 2:(0, x) 
^(x) = X(x,x) - 2X(0,x), 
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where X is defined in Equation (jlOp . 
Consider the ring 

k = k[C/i,...,;7^„i]. 

The planar Floer complex CP^iT-L) associated to Ti is the free chain complex over k generated by 
S{'H), with the differential 

yeS{H) if^GRectJ(x,y) 

We extend the gradings A and fi to CP~{T-L) by requiring multiplication by a variable Ui to decrease 
A by one, and ^ by two. The differential d then decreases /U by one and keeps A constant. 

6.2. Planar bordered modules and the pairing theorem. Next, we review the main result 
of [T6|, which is a reconstruction theorem for the planar Floer complex, with respect to vertical 
slicing. 

Let T-Lhesu planar grid diagram, with horizontal lines Oj = {y = i} and vertical lines Pi = {x = i}, 
for 1 < i < A^. Let i be the vertical line {x = k + 3/4}, such that the two markings in the k^^ 
column are kept to the left of I. We denote by Ti'^ the partial planar grid diagram consisting of the 
part of % to the left of including the data given by the X and O markings in that half-plane. 
Similarly, we let T-L^ be the partial planar grid diagram consisting of the part of T-L to the right of 
I. We refer to k and N — k as the widths of T-L^ and Ti^ , respectively, and to N as their height. See 
Figure [121 
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Figure 12. Vertical slicing of a planar grid diagram. Here N = 7 and = 4. 

Define a planar generator of T-L"^ to be a /c-tuple x"^ = {pj G a^A(j)n/3j}j^]^, where l"^ : {1, . . . ,k} ^ 
{1, . . . , A^} could be any injective function. A planar generator of Ti^ is an (A^ — A;)-tuple x'^ = 
{pj G CKtD(j) n l3j}jLj^_^_i, where : {k + I, . . . , N} — > {1, . . . , A^} is again any injection. Observe 
that if the images of and f are disjoint, then x^ U x^ is a planar generator for the whole grid 

n. 

Let S{T-L^) be the set of planar generators of Ti^. Lipshitz, Ozsvath, and Thurston define a 
differential graded right module CPA~ (Ti^) over (the extension to k of) the strands algebra ^(A^, k) 
from Section [3.11 The grading on CPA~{H^) will be commutative, in fact by the group Z x Z. 
(By abuse of notation, we will still use ^(A^, k) to denote the extension of the strands algebra from 
the field k to the ring k = k[^7i, . . . , Un-i]; each variable Ui will be given the grading (—1, —2).) 
As a chain complex, CPA~ (T-L^) is freely generated over k by SCH^), and has the differential 
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where RectJ(x , y ) is the set of empty rectangles from x to y with no X markings, just as for 
the planar generators of the whole grid diagram. 

The action of the strands algebra on CPA~ (l-L^) is as follows. Let x"^ be a planar generator 
of Ti^, with an associated injective map l^a : [k] [N]. Recall from Section l3.ll that A{N) 
is multiplicatively generated by the elements Is and pij. Similarly, the subalgebra A{N,k) is 
multiplicatively generated by the elements Is, for IS*! = k, and the elements '^is\\s\=k} ^sPi,j- 
By abuse of notation, we let pij refer to both the element pij € A{N) and to its projection 
J2{s\ \s\=k} ^sPi,j £ -^(-^) For l^l = k, the action of the idempotent Is is given by 

. Jx^ if S = lm{L^A) 

X * is = < 

I otherwise. 

Suppose x^ = {pi} and y"^ = {qi} are in S{'H'^) and are such that pi = qi for all / G {1, . . . , A;}\/o) 
and l^a{Io) = i < j = iyA(^o)- Let H be the rectangle (called a "half-strip") whose left edge is the 
segment from pi to qi, and whose right edge is on the vertical line i. If H contains no points pi = qi 
or X markings, we set Halfx(x'^, y"^; pjj) = {H^. If x^jy"^ do not satisfy the properties above, we 
set Halfx(x^, y"^; pij) = 0. We define U{H) to be the product of the Ui variables corresponding to 
the O markings inside the half-strip H. We then define the action of a generator pij G A{N, k) on 
CPA~{n^) by the formula 

See Figure [T31 It is proved in |16| Proposition 7.1] that the differential and the multiplication 
defined above do indeed turn CPA~{'H'^) into a differential module over A{N,k). 




Figure 13. The basic relation x^*pij = y^ in the module CPA". The black 
dots represent the components of x"^ and y"^, while the shaded area is a half-strip 
H producing the respective term. 



To make CPA~{7i ) into a differential graded module, it remains to equip it with a grading. In 
fact, we can give it both an Alexander and a Maslov grading (denoted A and p, respectively, just 
as for CP~(T-L)), such that d keeps A constant and decreases p by one. This is done by setting 

^(x^) = X(X^,x^) -X(0^,x^) 
/i(x^) = X(x^,x^) -2X(0^,x^), 

where (resp. X"^) is the sets of O (resp. X) markings in the partial diagram H^. 

The differential algebra ^(A'", k) can also be equipped with Alexander and Maslov gradings, as 
follows. Recall that ^(A^, k) already has a grading cr, which counts the crossings in a strands 
diagram. Let Lx,Lo C {3/2,... , A^ — 1/2} be the sets of y-coordinates of the A's and O's in 
Ti^. Given an algebra element a G A{N, k), viewed as a strand diagram, we let Lx{a) be the total 
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number of intersections between a and the hnes y = I for / € Lx ■ We define Lq (a) similarly, and 
set 

(49) A{a) = Lx{a)-Lo{a) 

(50) ii{a) = cr(a) - 2Lo{a). 

The multiplication on A{N^ k) preserves both A and /i, while the differential preserves A and drops 
/i by one. Furthermore, with these choices of gradings, it is proved in \16\ Proposition 7.2] that the 
algebra action of ^(A'', k) on CPA~ (Ti^) preserves both A and /i. 

Let us now turn attention to the diagram T-L^ , on the right-hand side of the line i. We let 
S('H^) be the corresponding set of planar generators. Lipshitz, Ozsvath and Thurston define a 
differential graded left module CPD~{'H^) over A{N,k) as follows. Let k{S{'H^)) be the free 
k-module generated by the elements of S{'H^); recall that k = k[C/i, . . . , Un^]. Define an action of 
the algebra of idempotents I{N, k) C A{N, k) on k(S(?^^)) by 

r. fx^ if5nlm(ixc) = 
i5 * X = < 

I otherwise, 

where l^d : {/c + 1, . . . , N} — {1, . . . , N} is the injection associated to the planar generator x^. 
Then let 

CPD-{n'') = A{N,k) ®^(;v,fc) k(S(1^^)), 

as a left A{N, A;)-module. Thus, a k-basis of CPD~ {%^) is given by elements of the form (5, T, (p) * 
x^, with (5,r,(^) G A{N,k),ii.^ £ S{-H^), and rnlm(i^D) = 0. 

To define the differential on CPD-(n^), for x^,y^ G SCH^), let us denote by Rect^(x^,y^) 
and Halfx(/Oij; x-^, y-^) the sets of empty rectangles, resp. half-strips connecting x^ to y^ and 
containing no X markings. The definitions are analogous to the ones for CPA~ , except we now 
consider half-strips with the chord pij on the left. Then set 

9x^= E E u{R)y''+ EE E u{H)PM*y''. 

Thus, unlike in CPA~, where half-strips appear in the algebra multiplication, in CPD~ they 
play a role in the differential. See Figure [Ml Proposition 6.1 in [16] shows that CPD~{'H^) is 
indeed a differential module over A{N, k). 




Figure 14. The differential dx^ = pij * + . . . in the module CPD~. 
The black dots represent the components of x^ and y^, while the shaded area is a 
half-strip H producing the respective term in the differential. 



Define Alexander and Maslov gradings on CPD by first setting 

A(x^) = Z(X,x^) -X(0,x^) 
/i(x^) = Z(x,x^) -2Z(0,x^), 
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where x G S('W) is any generator extending x G S{T-L ). Note that A(x ) and ^(x ) do not 
depend on the extension x of x^, nor on the arrangements X and O of X and O markings outside 
of n^Me then let ^(ax^) = A{a) + ^(x^) and ^(ax^) = n{a) + /i(x^), for any a £ A{N, k) and 
x^ G S(T-L^). It is proved in [THl Proposition 6.3] that these gradings turn CPD~ into a differential 
graded module over A{N, k). 

The following is Theorem 2 in |16| : 

Theorem 6.1 (Lipshitz-Ozsvath-Thurston). Let 7i = Ti^ Ti^ be a planar grid diagram of size 
N, vertically sliced into Ti^ and Ti^, with the width ofH^ being k. Then, there is an isomorphism 
of bigraded chain complexes over k; 

The idea behind Theorem 16.11 is that every planar generator x G S('H) is of the form x"^ U x^, 
for some x"^ G S{T-L^) and x^ G S{7i^) such that the images of their corresponding injections into 
{1, . . . , A^} are disjoint; this generator can then be represented in CPA-CH^) ®A(N,k) CPD'CH'^) 
by the tensor x"^ ® x^. The differential on CP~ is given by counting empty rectangles (with no X 
markings). If such a rectangle is supported in Ti^, it appears in the differential for CPA~ , whereas 
if it is supported in T-L^ , it appears in the differential for CPD~ . The interaction with the algebra 
^(A^, k) comes into play for rectangles that cross the interface £. Indeed, if we have such a rectangle 
from X = x"^ ® x^ to y = y"^ ® y ^ , the relations from Figures [13] and [T3] imply that 

9(x^ ® X^) = X^ ® ((9(x^)) + . . . = x^ ® {pij * y^) + . . . = (x^ * p^j) ® y^ + . . . = y^ ® y^ + . . . , 

SO the relation in CP~ is recovered. 

Recah that we defined A{N) = ekA{N,k). We can make CP^-CH^) and CPD'CH^) into 
^(A^)-modules, by letting the elements of A{N, k') act by zero whenever k' ^ k. The result of 
Theorem 16.11 can be rephrased as: 

(51) cp~{n) ^ cpA-{n^) ®^(^) cPD~{n^). 

This rephrasing will be convenient for giving a uniform presentation of the cornered decompositions 
in the next two sections. 

7. Reconstructing CPA~ from cornered 2-modules 

Recall that in Sections 12.41 and 12.51 we defined the notions of sequential algebra-modules and 
2-modules over a sequential 2-algebra. In particular, given a sequential 2-algebra 21 = {^m}, top, 
right and bottom algebra-modules T = {Tm}-,'Tl = {Rm^p}-,B = {Bp] over 21, and top-right and 
bottom-right 2-modules TR = {TRjn},BR = {BRp} over these, we can form the vertical tensor 
product 

(52) TR Qn BR, 

which is a right module over the algebra T Q^^i 13. 

Let Ti^ be a partial grid diagram of height and width k, bounded on the right by a vertical 
line i, as in Section 16.21 Our aim is to present a tensor product decomposition of the form (|52p for 
the differential graded module CPA' = CPA~{7i^) over A{N). 

For this purpose, let us consider a horizontal slicing of by a horizontal line £' at height 
k' + 3/4, such that all the markings in the (k'Y^ row of are below i' . We denote the quadrant 
below i' (and left of i) by T-L^^^\ and the quadrant above i' by T-L^^^\ This is illustrated on the 
left-hand side of Figure [U 

We already know, by Theorem 13. 1^ that the strands algebra A{N) can be decomposed as a 
vertical tensor product over the nilCoxeter sequential 2-algebra: 

A{N) ^ T{k') Q<n B{N-k'). 
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(We implicitly use here the extensions of the respective objects to the coefficient ring k.) We will 
define a right algebra-module TZ{k) over m, a top-right 2-module CP{AA}- = CPiAAj-in^^"^^) 
over nik) and T{k'), and a bottom-right 2-module CP{AD}- = CP{AD}^ (Ti^^^^) over B{N-k') 
and 7^(fc), such that the vertical tensor product of CP{AA}~ and CP{AD}~ produces CPA~ . 
We will refer to CP{AA\~ and CP{AD}~ as planar cornered 2-modules. (We place braces around 
A A in order to distinguish our notation from CPAA~ . The latter is already in use in the literature 
as notation for a different object, a bimodule appearing in Appendix A].) 

7.1. The right algebra- module. We start by defining the algebra-module 

7^(A;) = {7^(A;)„,p|?n,p>0} 

over the nilCoxeter 2-algebra 51. The definition is reminiscent of, but slightly more complicated 
than, those of T{N) and B{N) from Section 13.21 Roughly, a generator of TZ{k) will be a picture 
containing the following: rightward veering strands on up to k spots, accounting for differential 
rectangles in "H^"^^^ across the horizontal split; a nilCoxeter element to account for horizontally 
splitting the strands algebra; and an interaction between the strands and the nilCoxeter element 
(in the form of caps) to account for differential rectangles that cover the double splitting point, i.e. 
the intersection of the vertical and horizontal cuts. 

Precisely, each chain complex TZ{k)mp is nonzero only for < m — p < k, in which case it has 
an additional decomposition 

k 

T^{ki)m,p — (J) T^ik, s)rn,p- 
s=m—p 

As a k-module, the summand Tl{k, s)m,p is freely generated by data of the form (5, T, 5", P, (p, tp, ip'), 
where: 

• S,T Q [k] = {1, . . . , A;} are subsets with s — {m — p) elements each; 

• S" is a subset of [k] with m — p elements such that 5 R S" = 0; 

• : S — 7- T is a bijection satisfying > i for all i S S"; 

• P is a subset of [m] of cardinality p; 

• ip : P ^ [p] and ip' : {[m] \P) ^ S' are bijections. 

Graphically, we represent such a generator by a rectangular diagram split into two halves by 
a vertical dotted line. To the left of this line we have k bullets at the bottom and k at the top, 
and s — {m — p) rightward-veering strands joining some of the bottom bullets (corresponding to 
the subset S) to some of the top ones (corresponding to the subset T); the strands link bullets 
according to the bijection (j). To the right of the dotted line we have m bullets at the bottom and 
p at the top, with p of the bottom ones (corresponding to P) joined with the top ones according 
to ip. Finally, m — p of the bottom bullets to the left (corresponding to S') are joined with the 
remaining bottom bullets to the right according to ip' . For example. 



123456: 1234 



represents a generator [S,T,S' ^P^cp^ip^ip'), with /c = 6,s = 5,m = 4,p = 2,5 = {1,3,5},T = 
{4, 5, 6}, S' = {2, 4}, and P = {1,3}. 

We define a differential on lZ{k^ s)m,p as the sum over all ways of smoothing a crossing, anal- 
ogously to the differentials on ^tm, A{N, k), etc.; note that for each crossing there is only one 
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smoothing resulting in another element of TZ{k, s)m,p- In the same vein, we define a vertical multi- 
plication: 

• : n{k,s) 

m,m' '8 Ti-ih-, S 771 + 771 )m\p ^ 7^(A;, s)m,p 

by vertical concatenation of diagrams, with double crossings being set to zero. This induces a 
vertical multiplication 

as required in the definition of a sequential right algebra-module, by setting products to zero when 
not previously defined (that is, when the s values do not correspond appropriately). 
Finally, we define a horizontal multiplication 

m+n,p+ni 

by horizontal concatenation. Note that the ii strands from the algebra element in ^^In do not directly 
interact with the ones in TZ{k, s)m,p', however, they will interact later when we consider cornered 
2-modules. Altogether, these operations turn TZ{k) into a unital sequential right algebra-module 
over DT. Note that since TZ{k)m,p = for m < p, the algebra-module TZ is multiplicatively finite in 
the sense of Definition 12.131 

Recall that in Section 13.21 we gave a generator-and-relations presentation for the top algebra- 
module T{N), with respect to the horizontal multiplication. We now give a similar presentation 
for TZ{k), with respect to the vertical multiplication. 

Note that, unlike T{N) = ®^^Q©^^T(Af, k)m, the total algebra TZ{k) = Y[m,p,s T^ik, s)m,p is an 
infinite direct product, so by generators we will mean "generators in the sense of direct products", 
that is, we only ask that an arbitrary element can be expressed as an infinite sum of generators. 
With that in mind, we consider the following generators: 

• idempotents Js,m. = (5,5,0, [in], id^, id[,^], 0), for any 5 C [k] and tii > 0; 

• chords Xij going from the i^^ bottom to the j^^ top bullet on the left-hand side of the 
dotted line, for i < j; these are the analogues of pij from Section [SJ] except now each Ajj- 
is an infinite sum of all septuples differing from a Js,m only in positions i and j on the left; 

• nilCoxeter elements cjj for each i > 1; each is an infinite sum of all elements crs,m,i for 
m > i, where (Ts.m,i is obtained from the idempotent Js,m by introducing a twist between 
the i^^ and the (i + l)'*^ strands on the right-hand side of the dotted line; 

• caps of the form ^j, drawn as chords joining the i*^ bottom bullet on the left to the first 
bottom bullet on the right; that is, is the infinite sum of all (S, S, {i}, [7n,]\{l}, ids, V'? i^')^ 
where ip' is the unique bijection and ifj is the unique order-preserving bijection. 

These generators are subject to a number of relations as follows. First, we have analogues of 
(53) n E -^s.™ = 1' 

m SC[k] 

and 



(54) Js,m ■ JT,n 



if 5 = T and m = n\ 
otherwise. 

We also have exact analogues of (I26p - (]3ip . with the • multiplication replacing the * multiplication, 
Js,m replacing Is, and the horizontal chords Ajj- replacing the vertical chords pij. 

Next, the nilCoxeter elements satisfy the usual nilCoxeter relations ([I])-®, and interact with 
the chords and the idempotents by: 

(55) Js,m • o'i = (Ji ■ Js,m for all S and i 

(56) Js,m • O'i = for 711 < 2 
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(57) Xij ■ai = ar Xij for all I. 
Further, we have new relations involving the caps ^j: 

(58) Js,m • = for i ^ 5 or m = 

(59) C^ ■ Js,m = ioiieS 

(60) Ci ■ Js,m = Jsu{i},ni+i • for i ^ 5 

(61) Js,m ■ \,j ■ ij = Js,m ■ Ci for i < j and j ^ S 

(62) Ajj • = 6 • Ajj- ior i < j <l oi I <i < j 

(63) A,j • = for i < / < j 

(64) ii ■ = fJi • • for i < j 

(65) cr^ = CTv+i ■ £,i for v >1. 

These generators and relations give a presentation for the algebra TZ{k) (in the sense of infinite 
direct products). We should also mention the effect of the differential on generators: 

(66) dJs,m = 

(67) dXij = ^ Xij ■ Xi^i 

{l\i<l<j} 

(68) dai=Y,Y. '^s,m 

SQ[k\ m>i 

(69) dCi = Y,Cj-Xi,j- 

j>i 

7.2. The cornered 2- module CP{AA}~ . Next, we define a top-right 2-module 

CP{AA}- = {CP{AA}-U>o 

over TZ{k) and T{k'). Consider the quadrant T-L^^"^^ of width k and height k' . A partial planar 
generator x'f^'^J' of Ti^"^^^ is defined to be a collection of points {pi € Qj n /3£(i)|i € S}, where 
S = S^{AA} C [A;'] is a subset, and e = e-^{AA} : S ^ [k] is an injection. Note well that S is indeed 
a subset of the a lines, not a subset of the /3 lines as had been our convention until this moment. 
Whichever choice is made conflicts with our established notation for either the top algebra-module 
or the right algebra-module; we pick notation that aligns well with the top algebra-module, at the 
expense of the more recently described right algebra-module. Observe also that there may be both 
rows and columns in T-L^^^^ unoccupied by components of x'^'^^h We will denote the set of partial 
planar generators in J-L^^^^ by S^H^^^^). 

As a k-module, we let CP{AA}^ be freely generated by triples of the form {'x.^'^^\ M, a), where: 

• x'f'^^J' is a partial planar generator with a corresponding injection e^{AA} : -^^{aa} — >■ [k], 

• M is a subset of [k] of cardinality m that is disjoint from the image of e^{AA} ; 

• a = aw {w G Sm) is a standard basis element of the nilCoxeter algebra 91^- 

Graphically, we represent a triple (x'^"^'^^, M, o") by the collection x'^'^'^J' of points in the plane, 
together with m arrows on the top edge of Ti^^'^^ marking the elements of M, and a small rect- 
angular box at the top right of the diagram T-L^^^\ containing strands that encode the element a. 
An example is shown in Figure [T5l The nilCoxeter element a is associated to a permutation w of 
m objects. In the graphical representation, each arrow in M is paired with one of the strands in 
a, with the leftmost arrow paired with the strand starting at the leftmost point of the bottom of 
the dotted square, and so forth. 
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Figure 15. A generator of CP{AA}~ . In this example, the quadrant H^^^^ has 
width A; = 6 and height k' = 5. The partial planar generator x'f'^'^^ is indicated 
by the two black dots, and has a corresponding injection e : {2,4} {1, • • • ,6} 
with e{2) = 6,e(4) = 3. The set M = {1,4,5}, is indicated by the arrows, while 
the element a = a20\ G ^3 is drawn in the top-right dotted square. We view each 
arrow as being paired with a corresponding strand in a. 



Remark 7.1. The intuition behind the definition of CP{AA}~ is the following. One should think 
of the arrows in M as extra black dots (i.e., contributions to x'f'^'^J') that occupy the respective 
columns but have been moved "to infinity" in the vertical direction. This is justified by the action of 
half-chords on CP{AA}~ , as in Figure[20lbelow. An arrow in M is therefore the trace of a black dot 
in that column, after the action of a half-chord which moved it to infinity. The nilCoxeter element 
0" is a permutation of these arrows, encoding the order in which they were moved to infinity; more 
specifically, the left to right order of the strands at the bottom of a is the left to right order of the 
arrows in M, while the left to right order of the strands at the top of a is the order in which the 
dots were moved to infinity. 

We define a differential on CP{AA}~ by combining the differential on the nilCoxeter algebra 
with the usual rectangle-counting differential from CPA~ , and a new term counting certain half- 
strips, as follows. Suppose y't^"^^^ G S{T-L^'^'^^) is obtained from x'f'^^J' by shifting one component 
Pi from the column /3j to the column f3i (in the same row aj), with j < I. We then let H be the 
half-strip bounded by /3j, Oi, f3i and £'. If H has no components of x'f'^'^^ or X markings inside, we 
set }ialf^{x.^^^\y^^^^ ; Xj^i) = {H}, and define U{H) as in Section [Ql In ah other cases, we set 
Halfx(x'f^^J',y'f^^^; Aj^/) = 0. The differential is defined as the sum 

(70) d = di + d2 + 83, 
where, for a triple {x^^^^ M , a) , we set 

ai(x^^^>,M,a) = (x^^^>,M,acT) 

a2(x{^^>,M,a) = Yl Yl U{R) {y^^^\M,a) 

53(xi^^},M,a) = E EE E U{H){y^^^\Myj{j]\{l],a'^^i'^). 

y{AA}(zS(H{AA})j^M l€M H€Ha.li?^{xiAA}^y{AA}.Xjj) 

In the last equation, cr*^'-''' denotes the element of *Jlm given by 

(71) (j^d^l = (aj'+iaj/+2 ■ ■ ■ ■ cr, 

where j' = i^{u € M\u < j} and = i^{u G M\u < I}. In other words, in the graphical 
representation, turning a into a^'^'^ means that the strand of a paired with the arrow at / G M 
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becomes paired with the one at j, so its starting point gets moved a few positions to the left using 
pre-multiplication with (Tj'+icrj/+2 • • • CF-i- See Figure [16] for an example. 



5 1 3 



3 1 4 



4 5 



5 1 4 



d 



1 3 5 




Figure 16. The differential of the generator from Figure 1151 We show 
here two contributions to the differential coming from the third term, 83, in Equa- 
tion (j70p . The shaded areas represent the respective half-strips H. Note that the 
second contribution is actually zero, because of the double crossing in the nilCoxeter 
element. The differential also has two other contributions from 81, not shown here, 
which correspond to smoothing crossings in the original nilCoxeter element. 

Remark 7.2. At this point the reader may wonder why we included the term ^3 (counting half-strips) 
in the differential. Since CP{AA}~ is meant to be a module of type A in both the horizontal and 
vertical directions, one expects that half-strips would appear in the action, not in the differential. 
In fact, half-strips without arrows on their top edge are included in the action and not in the 
differential. (See Equation (j79p below.) The half-strips counted in ^3 have an arrow at their top- 
right corner; conceiving of the arrow as a dot at infinity, these half strips may be thought of as lying 
fully inside the quadrant T-i^^^"^ . They are more analogous to the rectangles that appear in 82 than 
ordinary half strips, so it is natural to count them in the differential of CP{AA}~ . The necessity 
of the term ^3 can also be justified by analyzing the Leibniz rule for the action of a half-chord: see 
Figure [22l establishing Equation ([77]) below. 

Lemma 7.3. The operation 8 = di+ 82 + 83 defines a differential on CP{AA}^ , that is, 8^ = 0. 

Proof. We already know that 5^ = 0. Further, we have = by the same proof as for closed 
grids, see \12>\ Proposition 2.8]: contributions from two noninteracting rectangles in the two possible 
orders cancel out, as do contributions from the two ways of cutting an L-shaped figure made of two 
rectangles. We also have 8182 + 8281 = 0, because contributions from rectangles and nilCoxeter 
elements do not interact. 

The last step is to show that 

(72) 8183 + 8381 + 8283 + 8382 + 81 = 0. 

We claim that when we evaluate the left-hand side of ()72|) at a generator (x^"^^^ , M, a) , all terms 
cancel in pairs. 

Indeed, any contributions to 8381 {x'^'^'^^ , M, a) are of the form C/(i?)(yi^^}, Mu{j}\{0, (Scj)^'^^''), 
coming from half-strips H G IIalf^(x^'^'^^, y'^'^'^J'; Xj^i). Since 

(73) 8{a'''^'') = {8a)'''^'' + 8{aj>+ia,,+2 • • • ^/'-i) • ^, 
these contributions also appear either in 

[/(i7)(y{^^>,MU{i}\0},a(a^^'^'')) 
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or in 

'+l^i'+2 • • • o-Z'-l) -cr)- 

In the first case, the contribution appears in did3{x^^^\ M , a) as shown in Figure [T7la). In the 
second case, the contribution appears in d^^x^'^'^^Mja) as in Figure [TTTbl. Similarly, any contri- 
bution to 5i93(x^^^>, M, a) isoftheformC/(i7)(y^^^>,MU{j}\{0,5(cj^'^'')). By Equation (jTHjl. 
this contribution occurs either in 535i(x^^^>, M, a) as in Figure fTW a) or in d^{x^^^\ M,a) as in 
Figure [IZl^c). 

Next, all contributions to d2d^{x^"^^\ M, a) are of one of the types in Figure[T2](a)-(c), which also 
appear in d3d2{x^'^^\ M, a); or of the type in Figure [TSl (d), which also appears in d^{x.^^^\ M, a). 
In addition, d3d2{x^'^^\ M , a) contains terms as in Figure [18] (e), which cancel out certain terms 
from 5|(x^^^>,M, a). 

We are left with some other terms in d^{x^^'^\ M, a), which cancel each other out in pairs. The 
possible cases are shown in Figure [T9l In cases (a) and (b), the final point appears as a term 
in d^(x.^^^\ M,a) in two different ways, corresponding to two different orders of using the two 
rectangles in 83. In cases (c) and (d), applying twice yields zero, regardless of the order in which 
we use the rectangles: either we encounter a rectangle that is not empty (i.e., it has a generator 
point in its interior), or else we get a double crossing in the nilCoxeter element, which gets set to 
zero. 

□ 

Let us now define the action of the top algebra-module T{k') on CP{AA}~ . Recall that T{k') = 
®m=o'T{^')m is multiplicatively generated by the elements Is^Pij and fii, as in Section [3T2l The 
action of an idempotent Is is by 

(74) (x<-l.M,.)*/,= (<'''-"'-''^"'' 'f« = S«<". 

I otherwise. 

The action of a chord pij is just as in CPA~: 

(75) (x{^^>,M,a)*p,,,= E U{H){y^^^\M,a). 

y{.4A} gS(W{-4-4} ) /fgHalf ° {x{^-4} ,yiAA} .p ) 

Here 'RsH'^{yS^^^ ,y^^^^ ; pi^j) is the space of empty half-strips with the bottom-left corner at a 
point of x^'^^^ , the top-left corner at a point of y''-"^'^^, and the right edge along pij — the same 
kind of half-strips as those used in the definition of CPA~ in Section 16. 2i Observe also that the 
right-hand side of ()75p contains at most one term. 

More interesting is the action of the half-chords ^j. This is basically a count of "quarter-strips", 
remnants of rectangles in % that are cut by both interfaces (. and More precisely, a quarter-strip 
is a rectangle such that its bottom- left corner is a point pi G x''^^'^^, its right edge is on I starting at 
height and its top edge is on I' starting at the coordinate e^iaa} {i) = j- If such a quarter-strip Q 
contains no X markings nor other points of x'f'^^^ in its interior, we set Quartx(x'i^'^'^J'; Pi,S,j) = {Q}, 
and let U{Q) be the product of the U variables corresponding to the O markings inside Q. For all 
other x.^^^\i, and j, we let Quartx(x''^'^'^^; fii, ^j) = 0. The action of pi on CP{AA}~ is then given 
by 

(76) (x{^^>, M, a)*pi= ^(^) (^^^^^ \ fe}' U {j}, a Um j). 

Here, if we let n be the number of elements of M smaller than j, then for a € 91^ corresponding 
to a bijection w : [m] — )• [m], we let a Dm j & ^m.+i be the element corresponding to the bijection 
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Figure 17. Cancellations between did^, d^di, and d^. The shaded area repre- 
sent the respective half-strips H (from all previous steps), which produce the factors 
U{H). Note that in case (b), there is an additional contribution to d^di (not drawn 
here), which cancels a contribution to did^, just like in case (a). 
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(a) 



id) 



Figure 18. Cancellations between 8382, 8283, and (9|. The initial point 
(x'f'^'^^, M, 0") is shown by black dots and the solid arrow. The final point, shown 
by white dots and the dashed arrow, appears as a term in 8"^ M , a) in two 

different ways. 
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Figure 19. Cancellations between terms in 9|. The conventions are the same 
as in Figure [TE[ and the darker shading signifies multiplicity two. 



: [m + 1] [m + 1] given by 

w{l) ii I < n, 

w{l) = < m + 1 \il = n+l, 
w{l-l) if/>n+l. 

This is easy to visualize in the graphical interpretation of to get a Uj./ j from a, we insert a new 
strand starting at the relative position of j in M, and ending at the rightmost point on the top 
edge of the dotted square. See Figure [20] for an example. 
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Figure 20. The action of a half-chord on CP{AA}~. Here, the half-chord //4 
acts on the element from Figure [T5j The shaded area is the corresponding quarter- 
strip. 
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Lemma 7.4. The equations ([7H) . ([75]) . (j76|) iurn CP{j4j4} into a differential T{k') -module with 
respect to the horizontal * multiplication; that is, they induce well-defined chain maps 

satisfying associativity relations of the form (jl6p . 

Proof. The proof involves checking that the actions of the generators Is, Pi,j and //j are compatible 
with the relations ([23j) - ([3T|) and ([33|) - ([38|) . and that the differential on CP{AA}~ is compatible 
with (j32p and (j39p . that is, it satisfies the Leibniz rule. 

Compatibility with the relations (|23p - ()3ip involving only Is and pij is entirely similar to the 
compatibility of the action of the generators of A{N,k) on CPA~, as in [161 Proposition 7.1]. In 
particular the action of T{k') is unital in the sense that 1 = ^/5 does indeed function as a unit; 
that is, for all (x{^^>,M,cj) G CP{AA}~ , we have (x^^^>,M,ct) * 1 = (x^^^>, M, cj). 

Compatibility with the relations P3p - (I35| ) is straightforward. 

Compatibility with ()36p -()38p is illustrated in Figure ETJ In part (a), for example, we check 
compatibility with (I36p . For t ^ M, we have 

(({x}, M, a) * pij) * = {{y}, M, a) * fij = (0, M U {t}, a Um t) = ({x}, M, a) * m. 




Figure 21. The action of the top algebra- module on CP{AA}^ is well- 
defined. Part (a) corresponds to relation (j36|) . parts (b), (c), and (d) to ([37|) . and 
parts (e) and (f) to p8|) . 

To simplify notation, we have assumed that our generator x'^'^'^J' = {x} has only one element, but 
a similar string of equalities holds in general. Also, we have suppressed the U powers; since the 
(shaded) domains involved are the same, these coincide. 
Similarly, in parts (b) and (c) of Figure [211 we have 

(({x, y}, M, a) * Hi) * pj^i = ({z}, M U {t}, a Um t) = {{{x, y}, M, a) * pj^i) * fn. 

In part (d), the actions of fii * pj^i and pj^i * pi are both zero. 
In part (e), 

(({x, y], M, a) * pij) *pi = {{y, z}, M, a) * pi = 0, 

because the respective quarter-strip is not empty. In part (f), already the action of pij is zero 
because the half strip in question is not empty. 

We now turn to verifying the Leibniz rule. When we look at multiplication by Is or pij, the 
verification is entirely similar to that in |16l Proposition 7.1]. It remains to check that the differential 
is compatible with multiplication by a half-chord, that is, 

(77) 9((x^^^>, M, a) * pi) + (9(x^^^>, M, a)) * pi + (x{^^>, M, a) * dpi = 0. 

Recall that dpi = J2j>il^j*Pi,jj that the differential on CPlAA}" is d = 81+82 + 83, where 
81 operates on the nilCoxeter element a, while 82 and ^3 count rectangles and certain half-strips 
in T-L^^^^^ respectively. Thus, the first two terms in ((TTll decompose as triple sums. Each of the 
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seven resulting terms in (|77p is a sum in itself; when we expand them out, the contributions cancel 
in pairs. We describe this cancellation, referring to the cases illustrated in Figure [22] We discuss 
particular cases where x'^'^'^J' is rather small, but the general cases are entirely similar. 
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Figure 22. The Leibniz rule for the action of a half-chord. 

In part (a), supposing that x'^'^"^^ = {x}, the term 

(0,MU{t},(9cr UMt) 

appears in both di{{{x}, M, a) * ^i) and [di{{x}, M, o")) * /ij. Note that, for general a, M, t, we have 
d{a Um t) = {da) Um t + U(Mu{t}\{s}) s. 

{s&M\j{t}\s>t} 

The last summation makes an appearance in part (b) of Figure [22l where, for s € M, the term 

(0,MU{t},a^'^'*'^U(Mum\W) 
contributes both to M, a) * /ij) and to 

{d^{{x], M, a)) * /i, = ({y}, M U {t] \ {s], a"''''') * 

In part (c), the term 

{{yi,y2},MU{t},aUMt) 
appears in both d2i{{xi, X2, X3} , M , a) * ^i) and (92({a;i, X2, X3}, M, cr)) * ^i. 
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In part (d) and in part (e), supposing that s G M, the term 

{{y},MU{t,u}\{s},iaUMtf"'^'^^-n 

appears in both d3{{{xi, X2}, M, a) * /ij) and (93({xi, X2}, M, a)) * /i^. 
In part (f) and in part (g), for s € M, the term 

{{y},MU{t,u}\{s},{aUMt)^''^'^'^n 

appears in ds{{{xi, X2}, M, a)*fii), but is actually zero because of double crossings in the nilCoxeter 
element. There is also no term of the form 

{{y}, M U {t, u} \ {s}, a*^'"'^ UmuW\{s} t) 

in {d3{{xi,X2}, M,a)) * fii, because one of the respective rectangles is not empty. 
In part (h), the term 

{{y},MU{t},aUMt) 

appears in both {d2{{xi,X2}, M, a)) * and d3{{{xi,X2}, M, a) * fii). 
In part (i), the term 

{{y},MU{t},aUMt) 
appears both in {d2{{xi,X2}, M,a)) * fii and in 

{{xi,X2},M,a) * (dm) = {{{xi,X2},M,a) * fij) * pij. 

Finally, in part (j) we have the term 

{{y},MU{t},aUM t), 

which contributes to ds{{{xi,X2}, M,a) * fn) and {{xi,X2}, M,a) * {d^i). □ 

The next step is to define an action of the right algebra-module TZ{k) from Section 17.11 on 
CP{AA}~ . Recall that elements of TZ{k)m,p are required to act on CP{AA\^ and produce ele- 
ments of CP{AA]~, and that 7^(fe) := W,rnp'^i^)m,p has four kinds of multiplicative generators: 
idempotents, chords, nilCoxeter elements, and caps. 

We define the action of an idempotent Js,m on (x^^^>,M,cj) G CP{AA];^ to be 

^78^ .MA},. ^ J /(x{^^>,M,ct) if5 = MUlm(e,{^^}), 

I U otherwise. 

The action of a chord A,- on a generator (xi^^>,M,cj) € CP{AAy gives zero unless i € 
M U lm.{£^{AA}) and j ^ M U Im(e^{AA}). If z € Im(e^{AA}), then the action is also zero if there 
exist elements of M between i and j\ if there are no such elements, the action is similar to (j75p : 

(79) (x{^^>,M,a)-\,= E U{H) {y^^^\M,a), 

y{-4-4} (zS{H{AA}^^ HeHalf Kxf'*'^} ,y{AA} .^._^.) 

where Half^ (x'f"^'^^ , y ^"^"^^ ; Ajj) is the set of empty half-strips with the top edge being the segment 
Ajj on i' . Here, an empty strip is required to contain no components of x^^"^^ in its interior, no X 
markings in its interior, and also no arrows on its top edge. Note that the sum on the right-hand 
side of (|79p has at most one term. 
If i G M, we set 

(80) (x^^^>, M, a) ■ Xij = (x{^^>, M U {j} \ {i}, a''^^'^), 
where 

A^I it/ \ 

a = ((Tj/„icJj/_2 • • • <7i'+i) ■ 
with i' = i^{u € M\u < i} and j' = #{n € M\u < j}. In the graphical representation, we obtain 
fpQj^ g- ]-)y moving the starting point of the strand of a paired with the arrow at i G M 
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a few positions to the right, so that it becomes paired with the arrow at j. (This is similar to 
Equation (|7ip . except here we have i < j.) See Figure [23] for an example. 



4 5 

A A 



2 5 4 



6 5 



4 5 6 

A A A 



Figure 23. Equation (|80p . The horizontal chord A2,6 acts on an element of 
CP{AA}~ by moving an arrow rightward. 



(81) 



The action of a nilCoxeter element is simply: 

a ■ (Tj) if z < m, 
I ii i > m. 



(x^^^>,M,a).a, 



Finally, the action of a cap on (x{^^},M,(7) € CP{AA}-^ is as follows. The action results in 
zero unless i £ M and the arrow situated at position i € M is paired with the top leftmost strand 
of the nilCoxeter element a — in particular the action is zero if m = 0. If the pairing condition is 
satisfied, we set 

(82) (x{^^> ,M,a)-(i = (x{^^> ,M\{i},a\Mi), 

where a \m i is obtained from a by deleting the strand whose top end is first from the left. An 
example is shown in Figure [24l 



5 1 



4 5 1 



Figure 24. The action of a cap on C'P{AA} . Here, the cap ^4 acts by deleting 
the arrow and the strand labeled 4. 



Lemma 7.5. The equations (|78p -(|82 p turn CP{AA} into a unital differential TZ{k) -module with 
respect to the vertical ■ multiplication; that is, they induce well-defined chain maps 

CP{AA}- 7^(A:')n^,„ CP{AA}- 

satisfying associativity relations of the form (fT7|l . 
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Proof. We need to check that the actions of the generators of TZ{k) are compatible with the relations 
described in Section [7.11 and that the differential on CP{AA}~ is compatible with the differential 
on TZ{k). 

Checking the formulas involving only the generators Js,m,K,j and 0"j is straightforward — many 
of the arguments run along the same lines as in |16^ Proposition 7.1] or Lemma 17.41 above. In 
particular, the action of 7l{k) is unital in the sense that 1^ := J2sc[k] Js,m functions as a unit; 

that is, for ah (x{^^>,M,fT) e CP{AA};^, we have (x{^^>,M,a) • 1„ = (x^^^>, M, a). 

Compatibility with the relations (|58p - (|60p . involving only the idempotents and the caps, is also 
clear. Compatibility with the relations ()6ip . (j62p and ()63p is similar in spirit to the compatibility of 
the top algebra action with (I36p . (I37p . and ()38p respectively — see the proof of Lemma 7.4 — except 
using caps instead of half-chords. Compatibility with (j64p is illustrated in Figure [2S1 The action 
is compatible with (I65p because acting first by a cap removes the first nilCoxeter strand without 
otherwise disturbing the nilCoxeter action. 



Figure 25. Compatibility of the 7?. (A;) -module action with the relation 

■ Cj = <7i • ■ ij for i < j. 

To check compatibility of the differentials, it is enough to check the Leibniz rule for the action 
of each of the generators Js.m, ^ij^o'i, and ^j. The differentials of these generators were given by 
equations (f66|) . ([67|) . ([68]) . and ([69]) . respectively. 

To check Leibniz for the action of Js,m, note that for any (x''"^'^^, M, cj) € CP{AA}^ , all sum- 
mands (y^^^>,iV,r) G a(xi^^}, M, cj) have U Im(e y{AA}) = M U lm{e-^{AA}); this implies that 

a((xi^^>,M,CT) • Js,m) = (a(xi^^>,M,a)) • Js,m. 

The Leibniz rule for the action of Xij follows from a generalization of the argument used in [16^ 
Proposition 7.1]. The Leibniz rule for the action of crj follows directly from the definitions. Finally, 
Leibniz for the cap action follows by a case by case analysis analogous to the proof of Leibniz for 
half-chords in Lemma l7.4i Two of these cases are illustrated in Figure [26l □ 

Lemma 7.6. For any m,m',p and any (x{^^},M,a) € CP{AA}~,t € T{k')m',r G n{k) ra,p and 
a € 1 ihe following local commutation relation holds: 

(83) ((x^^^^ , M, a) * t) • (r * a) = ((x^^^^, M, a) • r) * (t • a). 

Proof. Let us say that Equation (I83p is (r, a)-satisfied if it is satisfied for the given values of (r, a) and 
for any (x^"^^^, M, a) and t as in the hypotheses. Local commutativity for the right algebra-module 
TZ{k) implies that if ([83]) is (r, a)-satisfied and (r', a')-satisfied, then ([83]) is (r • r',a ■ a')-satisfied. 
Since (r, a) = (r • Jp,lm' • a) (where Jp denotes the sum of the idempotents Js,p over all possible 
S), it suffices to check that (j83p is (r, l^O'Satisfied and ( Jp, a)-satisfied. Local commutativity with 
respect to ( Jp, a) follows from the structure of T{k') as a top algebra-module. 
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= 



(a) 



+ 



<2 



= — ^ 



(6) 



+ 



Figure 26. The Leibniz rule with respect to multiplication by a cap ^2- 

The final terms cancel each other out in pairs. 
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To prove local commutativity with respect to (r, light of the decomposition trick above, 

it suffices to prove it when r is one of the following elements of TZ{k), which we refer to as local 
generators: 

Note that the multiplicative generators of TZ{k) can be written as (infinite) sums of these local 
generators. The local generators are better-suited for proving a relation that is only expected to 
hold when we fix the indices m and p in TZ{k)m,p- We refer to the four kinds of generators above as 
an idempotent, a local chord, a local nilCoxeter element, and a local cap. 

We can play a similar decomposition trick with respect to the horizontal multiplication, and 
reduce the problem to the case when t is an idempotent, a chord pij, or a half-chord /ij. Note that 
these three types of elements are already local in the sense that they live in a given T{k')m'- With 
a being the identity and both t and r being local generators, the verification of (j83p is governed 
by a small number of cases. The cases involving an idempotent are clear, as are the cases where 
the pair of elements (r, t) are (nilCoxeter, chord), (cap, chord), and (nilCoxeter, half-chord). The 
remaining three cases are illustrated in Figures [27] through [32j □ 

Lemmas l7.3t 17.41 17.51 l7.6l together show that CP{AA}~ is indeed a top-right differential 2-module 
over T{k') and TZ{k). The grading on CP{AA}~ will be described in Section [731 

7.3. The cornered 2-module CP{AD}~ . Our next goal is to define the bottom-right module 

CP{AD}- = {CP{AD}-}p>o 

over n{k) and B{N -k'). 
A partial planar generator 

^{AD} 

the quadrant Ti^^^^ is defined to be a collection of points 
{pi € n /3£(j) \i € S}, where S = S^{ad} ^ {k' + 1, . . . , N} is a subset, and e = e^{AD} : S ^ [k] is 
an injection. We denote by S{7i^^^^) the set of such partial planar generators, and by lk(S('H'f'^^^)) 
the k-module freely generated by them. Let J{k)Q be the subalgebra of TZ{k) generated by the 
idempotents Jso — see Section [ZH We let J{k)o act on k{S(?^^^^>)) by 

. ^{AD} ^ {^^^""^ if iHe^iAo}) = [k] \ S, 
] otherwise. 

We then let 

(84) CP{AD}- = n{kU Qjik), k(S(?^{^^>)). 

Thus, a k-basis of CP{AD}p consists of the elements of the form {S, T, S', 0, <f), ■0, i/j') ■x^'^^^ where 
the data in parentheses is a generator of 7^(/c)p,o as in Section [ZH and x^^^^ G S(?^^^^>) satisfies 
Im(e^{AD} ) = [fe] \ T. Equation implicitly induces a vertical action: 

• : nk)m,p ® CP{AD}~ ^ CP{AD}-. 

We define the differential on CP{AD}~ in a manner similar to the definition of the differential 
on CPD~, except using half-strips with one edge on the interface i' rather than i; see Figure [33l 
More precisely, suppose y^^-^J' G S{T-L^^^^) is obtained from x.^^^^ by shifting one component pi 
from the column /3/ to the column (3j (in the same row Oj), such that j < I- We then let H be the 
half-strip bounded by Pj, ai, f3i and i'. If H has no components of 

^{AD} 

X markings inside, we 

set }iali^{Xj^i;x^^^\y^^^^) = {H}, and define U{H) as in Section [621 In all other cases, we set 
Half^(Aj-i;x{^^>,yi^^>) = 0. The differential of a generator x^^^^ G S(-H^^^>) is then defined as 
the sum 

Q^{AD} ^ ^ ^ C/(i?)y^^^> 
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Figure 27. Local commutation in CP{AA} for two chords. The horizontal 
and vertical actions of local chords commute. 




Figure 28. Local commutation in CP{AA}'' for a half-chord and a chord, 
case (1). The horizontal action of a local half-chord and the vertical action of a 
local chord commute. 
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Figure 29. Local commutation in CP{AA}~ for a half-chord and a chord, 
case (2). The horizontal action of a local half-chord and the vertical action of a 
local chord commute. 




Figure 30. Local commutation in CP{AA}" for a half-chord and a chord, 
case (3). The horizontal action of a local half-chord and the vertical action of a 
local chord commute. 



y{'4i'}GS(W{'4l5}) j,l HeHalfJ(Aj,i;x{'4i'},y{-4i5}) 
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Figure 31. Local commutation in CP{AA}^ for a half-chord and a cap, 
case (1). The horizontal action of a local half-chord and the vertical action of a 
local cap commute. 




Figure 32. Local commutation in CP{AA}^ for a half-chord and a cap, 
case (2). The horizontal action of a local half-chord and the vertical action of a 
local cap commute. 



We extend d to the whole module CP{AD}^ using the Leibniz rule with respect to vertical mul- 
tiplication. 

We also define a horizontal action 

* : CP{AD}- B{N - k'U ^ CP{AD};+^, 

as follows. We first define the action of the (horizontal) generators of B{N — k') on x^"^^^ G 
SC^i^^}). Let us make a minor notational change compared to Section 13.21 we will add k' to the 
height of the coordinates in B{N — k'), so that what was Vj in Section [3. 21 becomes vy+ji etc. Then, 
idempotents and chords act just as in CPA~: 

x^^^> * Is = /''^^^^ = ^^^^""^ 

I otherwise, 
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Figure 33. The relation 9x^^^> = Aj, ; • y^^^^ + . . . in CP{AD}~. The shaded 
area is a half-strip. 



and 

y { AD} gS(-^{ AD} ) ^gHalf|(x{^0} ^y{ylO} ) 

The action of the half-chords involves quarter-strips, as follows. In this setting, a quarter-strip is 
a rectangle such that its top-left corner is a lattice point (j, i) G U^'^^h its right edge is on i ending 
at height i, and its bottom edge is on £' starting at coordinate j. If we have such a quarter-strip Q 
with a corner at {j, i) and a generator x'f'^-^J' with i ^ S^{ad} and j ^ Im(e^{,4D}), and if Q contains 
no X markings nor points of x^^^^ in its interior, then we set Qua.it^{(,j;x.^'^^^; f,) = {Q}, and let 
U{Q) be the product of the U variables corresponding to the O markings inside Q. For all other 
and j, we set Quart^C^j; x'f^^^; Ui) = 0. We then define 

(85) x^AD}^^_Y^ ^ C/(Q)e,.(x{^^>U{(j,^)}). 

i QeQuartJ(5j;x{AD};iyi) 

See Figure [Ml for an example. 




Figure 34. The action of a half-chord on CP{AD}~ . Here, the half-chord 
z^A;'H-3 acts on an element x'^'^^^. The shaded areas are the corresponding quarter- 
strips. 



We extend this action of the generators Is,Pij, and z/j on k{S{n^^^y)) to all of CP{AD}- 
by requiring local commutativity of the TZ{k) and B{N — k') actions. It remains to check that 
this action is compatible with the relations defining the algebra-module B{N — k'), and that the 
B{N — k') action satisfies the Leibniz rule — we leave these verifications as exercises. All told, the 
above actions give CP{AD}~ the structure of a bottom-right 2-module over TZ{k) and B{k'). 

7.4. Bigradings. Recall that in Section 16.21 we equipped CPA~{T-L'^) and A{N) with suitable 
Alexander and Maslov gradings. Our goal here is to give similar gradings to the algebra-modules 
and 2-modules arising in the slicing of H^. 
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For the top and bottom algebra- modules T{k') and B{N — k'), we use the same formulas as for 
A{N), that is, Equations ([MI) and (f50|) : 

A{a) = Lx{a) - Lo{a) 
fi{a) = cr(a) — 2Lo{a), 

where a is a strand diagram which can have some ends along the central horizontal line I'. If we let 
the Alexander grading on the 2-algebra be identically zero, and let the Maslov grading be the 
crossing count cr, we see that T{k') and B{N — k') are differential bigraded modules with respect 
to the vertical action of OT. Further, the isomorphism 

A{N) ^ T{k') Q<n B{N - k') 

from Theorem 13.11 preserves the bigradings. 

On the right algebra-module TZ{k) = {TZ{k)m,p} we define gradings as follows. Let L'q,L'^ C 
{3/2, . . . ,N — 1/2} be the x-coordinates of the X's and O's under the horizontal line i' in the 
original grid diagram Ti. (In other words, if Ti = Ti^^"^^ U Ti^^^^ U Ti^^^^ U as in the 

introduction, we look at the markings in Ti^^"^^ U n^^^h) Let also O^^^^ and be the sets 

of O's and X's in the diagram 

Let a G 7^(A:, s) m,p be a basis element, viewed as a strand diagram with s — [m — p) strands on 
the left, p strands on the right, and m — p caps. We let L'^{a) be the total intersection number of 
a with the vertical lines x = I for / € L^, and we define ^^(a) similarly. Then set: 

(86) A{a) = L:„(a)-L'o(a)-(m-p)(#x{^^}-#0^^^>) 

(87) /i(a) = cr(a)-2L'c,(a)-F2(m-p)(#0^^^^)-(m-p)(s-(m-p+l)/2). 

To put it differently, compared to what we would naively expect from Equations (|49p and (|50p . 
here we adjust the quantities L ^ and L'q by subtracting the number of all markings of that type 
m 

^{AA} 

once for every cap in a. We also adjust the Maslov index by subtracting the quantity 
V = s — [m —p+1) /2, once for every cap in a. Because the number m—p of caps is additive under 
vertical multiplication in TZ{k) (and does not change under the horizontal 2-algebra action), and 
the same is, perhaps unexpectedly, true for the quantity (m — p)v, it follows that the differential 
and the multiplications on TZ{k) behave as desired with respect to the two gradings. 
Let us turn to the module CP{AA}~ . Given a basis element {x.^^^^ M , a) , we set 

A(x^^^> ,M,a) = Z(X{^^} , x^^^> U M) - X(0^^^> , x^^^> U M) 
/x(x^^^>,M,ct) = Z(x^^^},x^^^>UM) + cr(cT)-2Z(0{^^>,x^^^>UM), 

where we view M C {1, . . . ,k} as a subset of the plane by fixing the arrow i G M to be at the 
point {i,k' + 3/4) G R^, just as in the graphical representation (see for example Figure [T5]) . Recall 
that CP{AA}~ is a module over k = k[^7i, . . . , Un-i] and the bigrading on this coefficient ring is 
A{Ui) = -1 and fi{Ui) = -2. 

We can also define bigradings on CP{AD}~ , as follows. For x^^^^ G S{T-L^^^^), let 

(88) x^ = x^^^> U {{i, k' + 3/4) \ ie[k]\ lm{e^iAD})}. 
Then define 

A(x^^^>) = X(X^,xi^^})-X(0^,xi^^>) 
/x(xi^^>) = X(x^,x{^^>)-2Z(0^,x{^^>), 

and extend these gradings to all of CP{AD}~ by combining them with the ones on the right 
algebra-module TZ{k). Note that, if x'^^"^^^ is the intersection of a generator x"^ G S(?^^) with 
■jliAD} ^ we could have alternatively defined /u(x'f'^^J') using this x"^ instead of the one defined by 
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(jSSp . and obtained the same answer. However, we use (j88p in general because if x'^"^^^ has fewer 
than N — k' components, it cannot be completed to an element of S{'H^). 
With these definitions in place, we have: 

Lemma 7.7. The differentials on the 2-modules CP{AA\'' and CP{AD^^ preserve the Alexander 
gradings and decrease the Maslov gradings by one. Also, the actions of the right, top and bottom 
algebra-modules on CP{AA}~ and CP{AD}~ are compatible with the bigradings. 

Proof. This is similar to the proofs of Propositions 6.3 and 7.2 in [16] (about the corresponding 
statements for CPA~ and CPD~). In the case of CP{AA\~ , we need to view the elements of 
M as components of x'^"^^^ moved to the line y = k' + 3/4; this is why we use x^^"^^ U M in the 
definition of the bigrading. 

Compared to [16], the new ingredient here is the action of the caps S,i G lZ{k). On CP{AA}~ ., a 
cap acts by deleting an element of M and a corresponding strand in a. Suppose we have 

(89) (xi^^}, M, a) • = (xi^^>, M \ {i}, a \m i), 
as in Equation (|82p. The relations 

Z(X^^^>, x^^^> U M) = X(X^^^>, x^^^> U (M \ {i})) + I{X^^^\ {{i, k' + 3/4)}) 

= X(xi^^>,x^^^> U {M \ {i})) + - L^(eO 

and 

Z(0^^^>,x^^^>UM) = X(0^^^>,x^^^>U(M\{i}))+X(0^^^>,{(f,A;' + 3/4)}) 

= l(0^^^>,x{^^> U (M \ {i})) + #0^^^> - L'o{ii) 

imply that the two sides of ()89p have the same Alexander grading. The proof that the Maslov 
grading is preserved is similar. That the TZ{k) action on CP{AD}~ is grading preserving is im- 
mediate. That the actions of the top and bottom algebra-modules are also grading preserving is a 
straightforward, if tedious, computation. □ 

7.5. The pairing theorem for CPA~ . 

Theorem 7.8. Let T-L"^ = H^"^"^^ U^/ Ti^^^^ be a partial planar grid diagram (of type A) of height 
N and width k, horizontally sliced into H^^"^^ and Ti^'^^^ with the height ofH^^"^^ being k' . There 
is an isomorphism of differential bigraded modules over A{N) : 

(90) CPA-{n^) ^ {CP{AA}-{n^^^^)) 07^(fe) {CP{AD}-{n^^^^)). 
Proof. A typical generator of the right-hand side of ()90p is of the form 

(xi^^>, M, a) (<A • x^^^i) = ((xi^^>, M, a) • </.) x^^^>, 

for some x^^^^ G 5(7^^^^^), x^^^^ G 5(7^^^-^^), G TZ{k)pfl. The generator vanishes unless M has 
exactly p elements. If M has p elements, applying (p to (x^"^"^^ , M, cr) yields either zero or a new 
generator (y^"^"^-^, 0, eo), which we simply call y't'^^J' (by a slight abuse of notation). In light of the 
actions of the idempotents, for the tensor product y'f^^J' x'^"^^^ not to vanish we need to have a 
disjoint union decomposition 

[k] = Im(ey{AA})]Jlm(e^{AD}). 

If this holds, then we can identify 

y{AA}Q^{AD} ^j^^ generator y{AA} ^Jy.{AD} CPA-^{rL^). 
This identification preserves the Alexander and Maslov gradings. This produces the isomorphism 
()90p . at least at the level of (bigraded) chain complexes. The proof that the differentials coincide is 
similar to the analogous result for the decomposition of CP~{'H) given in Theorem 16. H but using 
the interface i' rather than i. 
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We also need to check that the actions of A{N) = T{k') Qyi B{N — k') on the two sides of ([90]) 
coincide. This is clear for the actions of idempotents, and for the actions of chords which lie entirely 
either below i' or above i'. 

The interesting case is that of a chord pij which crosses the interface i'. Suppose in CPA" we 
have a half-strip 

H G Half^(xi^^> Ux{^^>,y^^^> Uy^^^>;pij), 

where y't^^J' = x.^^^} \ and y^^^^ = x'f^^J' U {(/, j)}. Let H^^ denote the quarter strip 

H n and the quarter strip H D V.^'^^h 

We then have 

(91) (xi^^> U x{^^>) * = (xi^^> x{^^>) * ifli Uj) 

= U{H^^) (yi^^>, {/},id) E U{Q) . (x{^^> U {(p, j)}) 

= U{H^^)U{H^'') (y^^^>,{/},id)0te-y^^^^) 

= ((yi^^>,{/},id).6)0y^^''^ 
= f/W(y^^^>uy{^^>), 

recovering the algebra action on CPA~. See Figure [35l D 




-i- 











/ 


, / 

















Figure 35. Equation ([9T]) . The action of ^(A^) on CPA~ can be recovered from 
the tensor product of CP{AA}~ and CP{AD}~ . The crossed-out term is zero, 
because the arrow does not match the left end of the cap. 
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8. Reconstructing CPD from cornered 2-modules 

We now turn attention to T-L^ ^ a partial grid diagram of height N and width N — k, bounded 
on the left by a vertical line i, as in Section 16.21 We consider a horizontal slicing of by the 
horizontal line i' at height fc' + 3/4, just as we did for T-L^ in Section [71 We denote the quadrant 
below i' (and right of i) by T-L^^'^^ and the quadrant above i' by T-L^^^\ See the right-hand side 
of Figure [TJ 

Recall that to Ti^ we can associate a differential graded module CPD^ = CPD~ {Ti^) over 
the algebra A{N) = T{k') ©cyj B{N — k'). The goal of this section is to present a tensor product 
decomposition of the form 

CPD- = CP{DAy QciN-k) CP{DDy, 

where C{N - A;) is a left algebra-module over 01, CP{DA]~ = CPl-DAj^CH^^^^) is a top-left 2- 
module over C{N-k) and T{k'), and CP{DD]- = CP{DD}- (Ti^^^^) is a bottom-left 2-module 
over C{N - k) and B{N - k'). 

8.1. The left algebra- module. We define the left algebra- module 

C{k) = {C{k)m,p\m,p > 0} 

by analogy with the right algebra-module TZ{k) from Section 17.11 except now we will allow cups 
instead of caps. 

More precisely, each piece C{k)m,p is nonzero only for Q < p — ni < k, m which case it has an 
additional decomposition 

k 

^{k)in,p — J~'{k,t^m,p- 

t=p~m 

As a k-module, the term C{k,t)m,p is freely generated by data of the form {S,T,T' , M,(l),'ip,'ip'), 
where: 

• S,T C. [k] = {1, . . . , k} are subsets with t — (p — m) elements each; 

• T' is a subset of [k] with p — m elements such that T n T' = 0; 

• (j) : S ^ T is a bijection satisfying > i for all i S S"; 

• M is a subset of \p] of cardinality m; 

• ip : [m] — )> M and ip' : {[p] \ M) T' are bijections. 

Graphically, we represent such a generator by a rectangular diagram split into two halves by a 
vertical dotted line. To the right of this line we have k bullets at the bottom and k at the top, 
and t — {p — m) rightward-veering strands joining some of the bottom bullets (corresponding to 
the subset 5) to some of the top ones (corresponding to the subset T); the strands link bullets 
according to the bijection cj). To the left of the dotted line we have m bullets at the bottom and p 
at the top, with m of the top ones (corresponding to M) joined with the bottom ones according 
to tp. Finally, p — m of the top bullets to the left are joined with the remaining top bullets to the 
right (corresponding to T'), according to ip' . For example, 



1 2 


3 4 


1 : 
• < 


I 3 4 














1 


2 


1 : 


• • 

I 3 4 



represents a generator (5, T, T', M, -0, V'O^ with k = 6,t = b,m = 2,p = 4, S = {1,2,3},T = 
{2, 4, 6}, T' = {3, 5}, and M = {2, 4}. 
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We define a differential on C{k)m,p as tlie sum over all ways of smoothing a crossing. We also 
have two multiplications: 

• : C{k) 

m.m' 

(g) C{k)m',p C{k) 

and 

by vertical and horizontal concatenation of diagrams, respectively, with double crossings being set 
to zero. Note that C{k) is multiplicatively finite, because C{k)m,p = for m > p. 

With respect to the vertical multiplication of C{k) = Y[nipt^(^^^)rn,p^ we have a set of multi- 
plicative generators consisting of: 

• idempotents Js,m = {S, 5, 0, [m], id^, id[m], 0) for 5 C [k]; 

• chords Xij from the i^^ bottom to the j^^ top bullet on the right-hand side; each Aj j is an 
infinite sum of all septuples differing from a Js,m only in positions i and j on the right; 

• nilCoxeter elements Cj; each dj is an infinite sum of all elements (Js,m,i for m > i, where 
as^m,i is obtained from the idempotent Js,m by introducing a twist between the i^^ and 
the (i + 1)**^ strands on the left-hand side of the dotted line; 

• cups of the form ^j, drawn as strands joining the rightmost bullet on the top left to the i^^ 
bullet on the top right; that is, each cup Ci is the infinite sum of all (5, S, {i}, [m], ids, V') ''P')^ 
where ip' is the unique bijection taking the (m + 1)*^* bullet on the top left to {i}, and ijj 
is the unique order-preserving bijection from [m] to [m] C [m + 1]. 

These generators satisfy relations similar to those for TZ{k) described in Section 17.11 

From now on we will focus on the left algebra module C{N — k) corresponding to the right-hand 
side of the interface I' in the planar grid diagram. We will therefore make a minor notational change 
(just as we did for B{N — k')), in that we will add k to each element of S,T,T' when discussing 
generators of C{N — k). For example, instead of A3^4 we will write Afc+3.fc+4. 

8.2. The cornered 2-module CP{DA}~ . Our next goal is to construct from the quadrant T-L^^^"^ 
a top-left 2-module CP{DA]- = CP{L'A}-(?^{^^>) over C{N - k) and T{k'). The construction 
is reminiscent of that of CP{AD}~ from Section [7.31 

A partial planar generator the quadrant "H^^"^^ is defined to be a collection of points 

{pi G Oi r\ (3s(i)\i G S}, where S = S^{da} C is a subset, and e = e^{DA} : S — >■ 

{k + 1,. . . ,N} is an injection. We denote by S(^^^'^^) the set of such partial planar generators, 
and by k{S{'H^^^^)) the k-module freely generated by them. Let I{k') be the subalgebra of T{k') 
generated by the idempotents It- We let X{k') act on 'k{S{'H'^^^^)) by 

I^.x{^^} = /''^''^^ ifr=[A;']\5,{z,A}, 
1 otherwise. 

We then set 

(92) CP{DA};^ = Tik'U ®xik') k(S(7^{^^>)). 

This equation makes transparent the horizontal multiplication action of T{k') on CP{DA}~ . 
The differential of an element x^^^J' € CP{DA}~ is defined by a count of empty rectangles and 
half-strips, exactly as in CPD~: 

+ E E E ^(i/)a.*y^^^>. 
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The differential is extended to all of CP{DA}~ by imposing the Leibniz rule with respect to 
horizontal multiplication. 

Lastly, we define a vertical multiplication action of C{N — k) on CP{DA}^ , that is a collection of 
maps CP{DA}:^ C{N — k)m,p CP{DA\~ . Let denote an element of T{k')m- Idempotents, 
chords, and nilCoxeter elements act as expected: 



* X 



{DA}^ . 



1 otherwise 

y{0-4}GS(W{«-4})HeHalf°(x{D'4},y{OA}.A. 

J(0 • cjj) * x^-^^^ if i < m 
I otherwise 



The action of cups involves counts of quarter-strips. More precisely, we have 

(0 * x{^^}) • = E E f^(^) * * (^^^""^ u {{j, i)}), 

where Quart^(^j; x'f^'^J'; Cj) denotes the set (with at most one element) of empty quarter-strips 
with the left edge on i, the top edge on and the bottom right corner at a point (j, i) such that 
i ^ S^{DA} and j ^ lni{e^{DA}). An example is shown in Figure | 



Figure 36. The action of a cup on CP{DA} . The cup is Cs- The shaded area 
is the respective quarter-strip. 



8.3. The cornered 2-module CP{DD} . Next, we construct from the quadrant H^^^^ a 
bottom-left 2-module CP{DD]- = CP{DDy (Ti^^^^) over £{N - k) and B{N - k'). 

We define a partial planar generator -x.^^^^ in the quadrant H^^^^ to be a collection of points 
{pi £ ai n f3s(i)\i G S}, where S = S^{dd} C {k' -|- 1, . . . , A^} is a subset, and e = e^{DD} : S — ?> 
{k + 1, . . . , N} is an injection. We denote by S(^''^^^-'') the set of such partial planar generators, 
and by Ik(S(?^''^^^^)) the k-module freely generated by them. We let the idempotent subalgebra 
I{N - k') C B{N - k') act on k(S(?^i^^>)) by 

. x^^^} = h^""^ if T = {A:' + 1, . . . , AT} \ S^^nn) , 
1 otherwise. 

For any fixed p > 0, we define a subalgebra J{N — k)p C C{N — k) to be generated (via vertical 
multiplication) by the idempotents Js,p and the elements • Js^p for all possible S and i < p. Thus, 
a k-basis of J'{N — k)p is given by elements of the form a ■ Js,p, for C {/c -|- 1, . . . , N} and a € 9Ip. 
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We let the subalgebra J{N - k)p act on B{N - k')p ®x(N-k') k(S(7^^^^>)) by 
(n' T )((n(^T^\).^{DDU j{a'-a-{S,T,^))*^i^^} if S' = {k + 1, . . . , N} \lm{e^^ou,), 

[(^ ■Js',p)-[[(^i^,T,cl)))*X.^ ) = 1n ■ 

U otherwise 



N-k' 



We then set 

(93) CP{DD}- = ^C{N- k)py Qj^N-k)^, [B{N - k')p, k(S(?^{^^>))) 

p'=p 

Thus, a k-basis for CP{DD}~ consists of elements of the form 

{S, T, T', M, <A, V^, V^') • {{S", T", ct>") * x^^^>) , 

with {S,T,T',M,(j),iP,TP') G C{N - k)p,^p and {S",T",(j)") G }3{N - k')p,, such that T U T' = 
{A; + 1, . . . , A^} \ Im(e^{Di3}) and T" = {k' + 1, . . . , N} \ S^{dd}. Diagrammatically, a basis element 
of CP{DD}~ is represented by a collection of points in T-L^^^\ together with chord pictures 
attached to the left and bottom of H^^^^ as in Figure [37l 
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Figure 37. An element of CP{I?I?}^. 

By construction, CPjDD}^ comes equipped with bottom and left actions by L{N — k) and 
B{N — k'), respectively, in such a way that local commutation is respected. It only remains to 
define the differential on CP{DD}^ . The differential of some x^^^^ G S{T-L^^^^) involves a count 
of empty rectangles, empty half-strips (of two kinds: with the left edge on I, or with the bottom 
edge on £'), as well as empty quarter-strips as in Figure [38l More precisely, 

+ E E E UiH)p^,.yi^^} 

+ E E E uiH)K,ry^^^^ 

+ E E c/(Q)o-(^,*(x{^^n{(^,j)}))- 

(iJ)Gx{BD} QGQuart|(Ci,!^j;x{oo}) 

Here, Quartx(Ci) ^^jS x'^^^^) denotes the set of empty quarter-strips with the top right vertex at 
G x'f^^^, the left edge on ^, and the bottom edge on ^' . An example of the action of d is given 
in Figure [38l 

Once the differential is defined on generators x^^^^, we can uniquely extend it to the whole 
2-module CP{DD}~ by requiring the Leibniz rules to be satisfied. 
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Figure 38. The differential on CP{DD}-. 



8.4. Bigradings. We can equip the 2-modules CP{DA} and CP{DD} with Alexander and 
Maslov gradings, just as we did for CP{AA}~ and CP{AD}~ in Section [7.4[ 

We look at the complete planar grid diagram Ti = Ti^^"^^ U U U'^^'^^ U Ti^^^^ and use 

the notations O, X, 0^^^>, X^^^> as in Section 17.41 We first define a bigrading on the left algebra 
module C{N — k) by 

H{a) = cr(a)-2L'c,(a)-2(p-m)(#0^^^^)-(p-m)(A:'-t + (p-m-l)/2). 

for a G £.{N — k, t)m,p- These are analogous to equations (I86p and (ISTD . but now p — m is positive, 
and represents the number of cups in a. Note that the grading on C{N — k) depends on k' , the 
height of the horizontal slicing of the planar grid. 

To define the gradings on CP{DA}~ , we combine the ones on T{k') with those defined on 
generators x^^^> G SC^^^^^) by 

;,(x{^^>) = Z(^x,x{^^>) -2Z(0,x{^^>), 

where "^x = x.^^^^ U {(A: + 3/4, i) | i € [A;'] \ S^{da}}. When x.^^^^ is the intersection of a generator 
X G S{T-L) with 'H^^'^^ the Maslov grading of x'^^"^^ can be obtained using this x in place of "^x 
in the above formula. 

To define the gradings on CP{DD}~ , we combine the ones on B{N — k') and C{N — k) with 
those defined on generators -x^^^^ € 

yl(xi^^>) = X(X,x{^^})-Z(0,x{^^>) 

Mx^^^>) = X(x^x{^^}) + (#xi^^> + A: + A:'-iV)(#xi^^>)-2X(0,xi^^>), 

where 

=x^^^>u{(A;+3/4,i) | i € {A;'+l, . . . , iV}\5^{DD} }u{(i, A;'+3/4) | i € {A;+l, . . . , iV}\Im(e^{DD})} 

When x'f^^J' is the intersection of a generator x € S('H) with H^^^^ , the sum Z(x^xi^^}) + 
(#x^^^> + k + k' - iV)(#x{^^>) is equal to X(x, x^^^>)~the first term accounts for X(x^^^> U 
y-{DA} y ^{DD} ^^{DD}^ g^j^^ ^Yie second term accounts for Z(x^^^>, x^^^^). Note, though, that 
xi-^-^} need not admit any extension to a generator x and so in general, we must use the given 
formula for the Maslov grading. 

The proof of the following is analogous to that of Lemma 17.71 
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Lemma 8.1. The differentials on the 2-modules CP{DA}~ and CP{DD}~ preserve the Alexander 
gradings and decrease the Maslov gradings by one. Also, the actions of the left, top and bottom 
algebra-modules on CP{DA}~ and CP{DD}~ are compatible with the bigradings. 

8.5. The pairing theorem for CPD^. 

Theorem 8.2. Let = Ugi H^^^^ be a partial planar grid diagram (of type D) of height 

N and width N — k, horizontally sliced into Ti.^^^^ and 7i^^^\ with the height ofTi^^^^ being k' . 
There is an isomorphism of differential bigraded modules over A{N) : 

(94) CPD~{n^) ^ {CP{DAy{n^^^^)) Qc{N-k) {CP{DD}- (n^^^^)) . 

Proof. The two sides of ()94p are certainly isomorphic as graded k-modules, and the obvious isomor- 
phism respects the action of -4.(A^) = T{k') 0frt B{N — k') by horizontal multiplication on the left. 
It remains to identify the differentials. The differential on CPD~ [T-L^) includes counts of empty 
rectangles and empty half-strips with one edge on L The rectangles and half-strips contained in ei- 
ther ?^{^^> or ^i^^} appear in one of the factors on the right-hand side. The rectangles that cross 
i' are recovered from the tensor product on the right-hand side just as in the proof of Theorem 16. 11 
The new contributions to consider are half-strips (with one edge on i) that cross the interface 
I' . Suppose in CPD~ we have such a half-strip 

H G Half^(p,,,;x^^^} 0x{^^>,y{^^} 0y{^^}). 

We see that 

(95) a(x^^^} x{^^>) = x^^^> (ax{^^>) + • • • = x{^^> (0 • {yj * y^^^>)) + . . . 

= (x^^^^ • Q) (^. * y^^^^) + • • • = (m. * y^^^^) * y^^^^) + • • • 

= (/., . I.,) * (yi^^} y{^^}) + . . . = p,, * (yi^^} yi^^i) + . . . , 
recovering the differential on CPD~. See Figure [39l □ 




Figure 39. Equation (j95p . The differential on CPD can be recovered from the 
tensor product of CP{DA}- and CP{DD}-. 
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Theorems 17.81 and 18.21 together form the statement of Theorem 11.21 As mentioned in the Intro- 
duction, by combining them with Theorem 16.11 we have the following: 

Corollary 8.3. Let 

be a planar grid diagram of size N, vertically and horizontally sliced into four quadrants. Then, 
there is an isomorphism of bigraded chain complexes over k: 

CP^iU) ^ Q®{CP{AA}^ {'H^^^^),CP{AD}~ {n^^^^),CP{DAy {n^^^^),CP{DDy (n^^^^)). 
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